Yes, it would work very well. There's a near-perfect homebrew port on the DS[1]. I'm not sure why they haven't licensed it yet.

[1] http://www.mrdictionary.net/lemmings/