I'd be happy to help with some sprites.
The concept sounds a bit like lomax. Ever played it ?
I like the idea of it being more "Lost Vikings"-like and more puzzles instead of the straightforward platform game style of lomax. It didn't really live up to the other lemmings games because it wasn't really that much puzzles in it.
It could be cool to have more lemmings too, and have it more in the style of Lost Vikings. In that case you could group the different actions to different lemmings. One lemming could have actions like dig and hack while another could have climb and maybe carry other lemmings as a new feature.
It really sounds like a cool concept anyway, so I'd be happy to help out.
