The Chromecast does not require external power; it'll run off the power supplied via the HDMI port. I'm pretty sure the Amazon FireTV Stick will, too. I don't own a Roku Stick, so I can't comment.

They prefer having external power because many HDMI ports don't supply enough consistently, but don't require it.