You most definitely can get it to work without an iOS device. Play the video using the video station app on your laptop/desktop and it will open a new window with the video player. In the lower right hand corner you will see the AirPlay icon and you can stream it directly to the ATV. This works for both Mac and PC.
Wait...so all I have to do to watch a movie on my Apple TV is start it playing on my computer first? Well, color THAT convenient.
Not complaining to you, monkey...just think this is kind of a stupid implementation. Wouldn't even go so far as to call it a feature.