An iPhone makes setup easier and it supports some neat things like using the camera on your phone to calibrate color tone, but it's optional.

If you buy a new Apple TV make sure you get the one that just came out with the new Siri remote, it looks much better than the old touchpad one that I think at best people tolerate.