The order has, in fact, changed. I did some rolls of dice and this is what came out. I've decided to REALLY mix things up so I gave each person a number and rolled the dice until 4 matches were made.
The new brackets are:
Battle 1: smileyrandom vs Seņor Optimus Prime
Battle 2: Anatius vs Super Geek
Battle 3: UltraZ vs Madcap the Maniac
Battle 4: Bane vs Zero.
Any objections?