I think a mini VC for the DS wouldn't work, because the DS isn't designed for that... unless it'd involve a different DS cartridge.
HOWEVER I also think that would be exciting and fun.
And I think that GB/GBC/GBA games most certainly should go VC. Classic GB for 150 points, GBC for 200, and GBA for 500.
SW-5120-1900-6153