I would highly recommend the game. I bought the original Scribblenauts shortly after it was released and I loved it to death. When I heard about Super Scribblenauts and all of the improvements that had been made I was ridiculously excited. I didn't expect Super Scribblenauts to do all of the things that they said they wanted it to do and was going to be able to do, but it does them and does them well.
The game is a massive improvement on the first one, and in my opinion one of the best games on the DS. It's a great puzzle game, and it's great to just fool around. The amount of words is massive and the adjectives make it really fun and add another massive layer of depth. I've never played a game where I could ride a Purple Translucent Hovering Manatee and kill an Invisible Pregnant Longcat with a Glowing Fireproof Colossal Super Crossbow before Super Scribblenauts. The game also has really good controls unlike the first one. You can choose between D-Pad and Touch screen controls. They both work really well. The physics of the game are also greatly improved over the first one. Things have weight and actually make sense. The game has a nice long story mode full of interesting and fun puzzles, and a sandbox mode (which is just the title screen) where you can just fool around and create and do anything you want. The game also has a surprisingly robust level editor, and you can share and download levels over Wi-Fi. It's a very complete game.
So yes, I'd highly suggest the game. It's a great addition to any DS library.