Stranglehold the first major bomb?

[Bodhesatva]

Scratch that: Stranglehold's costs were 30 million.

http://kotaku.com/gaming/playstation-3/stranglehold-has-a-30-million-price-tag-285648.php 

And yes, Twilight Princess cost ~10/11 million to produce: I can't find any links to confirm or deny that, but I'm quite sure that was the cost. 

I used TP because it's presumably a similar type of game: long, epic, "hardcore" in nature. I could have used, say, Wii Play, but that wouldn't be a fair comparison. That's like comparing Super Stardust to Stranglehold.