You can turn on an Apple TV without a remote by plugging it in — once plugged in, it'll turn on automatically.
Your Roku works with two kinds of remotes: a simple infrared remote that doesn't need to be paired and an enhanced RF remote that needs to be paired.