Lost Vikings indeed is nice. Recently played it using DOS Box. I think it is abandonware now.

Problem for such a game is, that you need a lot and very well thought out levels.
This is an additional time factor which should be considered.
But that is true for many genres, especially jump'n run, RPG, shooter...