PCoquelin, as you mention certain skills of characters to match.. I can't help thinking of how Lost Vikings was set up!
To shortly recap, what I remember at this point at least.
3 vikings, each with a unique ability except than all can walk/run:
1 could also jump.
1 could also use his shield for protection.
1 could also use his bow and shoot arrows with.
So one had to take turns in using all of these characters, to pass a map/level by doing the tasks needed by a specific character in a specific order too.
Other than that, making Holts come alive in full 3D is another thing that came to my mind, like an ElfQuest MMORPG as Jeppe described. And then it could be very similar to how things came to pass in the comics.. of course a gigant project nonetheless..