Action & Action-Adventure
ALIENS: INFESTATION
Developer: WayForward
Publisher: Sega
US Release: Released
watch a trailer
CHRONOS TWINS
Developer: EnjoyUp Games
Publisher: EnjoyUp Games
US Release: Released (DSiWare only, retail is PAL-exclusive)
watch a trailer
KIRBY MASS ATTACK
Developer: HAL Laboratory
Publisher: Nintendo
US Release: Released
read the GAF thread
watch a trailer
PRO JUMPER! GUILTY GEAR TANGENT!?
Developer: Arc System Works
Publisher: Aksys Games
US Release: Released
*DSi-exclusive*
watch a trailer
Platforming
AURA-AURA CLIMBER
Developer: NST
Publisher: Nintendo
US Release: Released
*DSi-exclusive*
watch a video
THE LEGENDARY STARFY
Developer: TOSE
Publisher: Nintendo
US Release: Released
watch a trailer
Puzzle
BOING! DOCOMODAKE DS
Developer: Suzak
Publisher: Ignition
US Release: Released
watch a trailer
watch another trailer
RABI LABY
Developer: SilverStar
Publisher: Agetec
US Release: Released
*DSi-exclusive*
watch a trailer
Also, Alice in Wonderland is not a platforming game by any stretch, I would put it on Adventure/Action or even Puzzle.
Some other games I liked that I don't know if to add:
yoshi touch & go - takes a while to see its greatness
wario master of disguise - it's good, but it sucks compared to any wario land
starfy 4 - worst in the series, not in english
custom robo - only one in the series I played so maybe it sucks in comparison to others
viewtiful joe ds - not as good as 1/2
mario 64 ds - new content, but most people hate the d-pad controls
a kappa's trail - confusing camera controls
mighty milky way - too expensive at $8
divergent shift - too expensive at $8
10 second run - nothing stellar, but it's $2...