I find a great sense of satisfaction from finding fruit for the Majin and running along to him with the huge bit of food to feed him. 
This is the most charming connection I've had with a character in a game. I love the relationship between the Majin and Tepeu. 
Has anyone else felt similar? Or even hate it? Or feel indifferent?

I've only played for a few hours, but I agree, the relationship is a great unique aspect of the game and quite a pleasant one.

I have yet to play anything more than the demo but I found it quite enjoyable from what I played, I plan ti pick it up later after I make sure to put money down on other things.