I've given him like, a lot of food, but he's still 'hungry'. Does he get hungrier the more that i don't feed him?

The longer you go without feeding them, the hungrier they get. At least that's what I believe to be the case :P I could easily be wrong.

I'd put him in the resort in veta lake. (=

Then you wont have to deal with feeding him all the time. Save you sp too.