....ohhhhhh....righhtttt...the video game series Fable...well now I feel dumb.
Sorry about that, I've just been in a comic book mood lately.
I'd say go Mythic rather than Gestalt in this case, but as others in this thread have mentioned you don't need to go too terribly high up the mythic paths to re-create some of the high tier stuff you get as a main character in the Fable games.
While PCs can dabble in Might, Skill, or Will it does seem to boil down to "Strength" "Ranged Skills" and "Oh-god-why-does-anyone-choose-anything-other-than-magic."
You could mix a couple of the Mythic Paths together to create a "Might" "Skill" and "Will" path. Have each of your characters choose a "Primary" path that they will have higher than the others, but you could work in a system of being able to occasionally choose a power from another path to represent dabbling in some Might so your archer can hit harder, some Skill so your warrior can be a mean sharpshooter, or some Will to gain some magic tricks for your fighter. The possibilities are varied but I think creating these "Custom Mythic Paths" by cobbling together the others would add to the 'feeling' of being a hero in Albion.