I really really liked the idea of this game and i think there's a lot of possibilities for you to expand the concept: imagine if the giant could interact with the world of the character below (for example destroying pieces of levels or buildings, opening new routes, ...). The theme of unintentional damage caused by the titan would also be great for a story (something in between Jettomero and Doshin the Giant) :D