Thanks for your comment, I think it will make a fun little game. I am not quite sure what you mean though, do you mean having normal bricks - but with the picture of the Goombas on them?
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?