Lost to Duke Nukem and nearly lost to pre-Brawl Ike in round 1 2007, beat Duke the next round easily (although still finished well behind Sub-Zero for second).
Orange Box came out between round 1 and 2.
--
BOP Results: http://www.freewebs.com/charmander6000/Rivalry%20BOP.xls
BOP Topic: http://www.gamefaqs.com/boards/8-gamefaqs-contests/60566352