On regards of "King Arthur's Quest", I think the real name of the game is King Arthur's World.
It is a "2D real time strategy"; a bit similar to Lemmings, with different types of units with different abilities, and the goal is to get King Arthur to the end of the level (usually an evil King to dethrone). It is indeed a rather decent game, there's fun to have trying to make the most of each unit abilities' and knowing which type of units you will need (as you can only have 3 at the same time) , although some levels can get very frustrating (as if the game is trolling you, lol).
Its soundtrack also has some funky themes here and there (one of them even makes a wink to Mission:Impossible main theme!).
Probably not for everybody, but eh, there's no game to fit every single person out there.