Although done with the Atari Lynx version in mind, there is a homebrew port of Chip's Challenge for the DS, titled Codename Hacker
Tested it a bit, no problem found. Includes the original levels + fan made levels.
The author also made a GBA version
I have not tested it, but it is likely to work.
Also, MethodGit mentionned
a DS port of Valhalla Episode 1
Tested it a bit too. Works OK. Don't know if the author thinks of doing the other episodes.