The Gamestick is powered by MHL if you have it, but you have to power it through its micro-usb port if you have normal HDMI (source: have one). I expect it's the same for the Chromecast.

In the "What's in the box" they list a "USB power cable" and "power adapter".