It didn't take Nintendo long to use Mario's popularity to crank out all kind of spin-off games. While Mario and Luigi were suppose to plumbers, they apparently switch careers (I guess turtle-hating adventures is volunteer work) to the demolition team. Or maybe there just awful plumbers.
Wrecking Crew might be an NES game, but it does have an arcade-like feel similar to the titles Nintendo made in the early 80's. Your goal is pretty much to destroy as much stuff as you can with your hammer and gain as many points you can for the high score. The trick is that if you destroy the wrong thing too early (like a ladder to a high area) then all hope is lost.
Nintendo also included a 2 player mode and a "design" mode where you could create your own stages. While it never received many follow-ups (besides a Japanese-only Super Famicom game) Wrecking Crew remained a fan-favorite for many NES gamers. I've never played it myself, I had a copy awhile back but it was busted and didn't work. It seems like a decent video game, so I was rather disappointed I couldn't play it.