Well, as it turns out, we were dead wrong.
Upon viewing an image of this NES classic in LEGO form, we were forced to schedule endless sobbing into our daily routines until Contra 4 is released. Since we'll be able to play the original game on our Contra 4 carts, we wonder if we'll be thinking of LEGOs now as we take advantage of that glorious feature.
As an added bonus, skinny coder's flickr gallery has pictures of other NES classics that he made in LEGO form, including Duck Hunt, Castlevania, Metal Gear, Excitebike, and Bionic Commando. We absolutely recommend checking them out. Which "LEGOed" classic is your favorite?