This is actually a major concern of mine, RPG games derive much of their fun from overcoming challenges. The plan is to introduce lieutenants and and minions who will level normally through combat, whereas the main player navigates political and cloak and dagger aspects.
Funny you should mention eating different foods to gain powers... Omni absorbs power from consuming life forms, bunch of ancient demon remains down in the underneath.
Additionally Omni is supposed to be incredibly powerful because he is an ancient being, but he lacks skills and experience in combat due to his isolation, the goal is that he will grow over time after confronting others who have said skills and experiences.