I personally think it is best not to use Goombas at all - but that is your choice. Bricks would be simpler, but maybe a cute enemy in the style of the Goombas/Mario enemies?
I'm reacting similarly... mostly from a commercial perspective, citing Nintendo, and mainly due to the characters.
