Cannot read from TTL Camera on Mega, works fine on UNO

I think I'll go with powering the camera with an output pin

Take care with that, an output pin can give 40mA in best case, and shouldn't be more than 20mA in normal cases. If your camera needs more power you should insert a transistor or MOSFET.