Oblivion Ring should be in you sideboard! Also, Odric, Master Tactician , would work fine in this deck! Kind of, "Odric, plus a Battalion, no one blocks."

Adding Oblivion Ring is a good idea. Something I've never really thought about.Odric, Master Tactician used to be in this deck actually. I took it out because I didnt like how cheap it was to win. But at that time I was just playing with friends, and now that I use this deck competitively, I dont really care if it feels cheap. He'll probably get put back in.

i think early game you could use some more tokens to have battalion stuff, maybe Krenko's Command or something

Not a bad idea, but I consistently trigger battalion. Most of these guys are cheap, and I don't seem to have mana problems. I wouldn't really want to ex any of these guys at this point.

you should splash green for Survival of the Fittest

Personally, I believe one drops are the cornerstone to Battalion decks and I'd say Legion Loyalist Boros Elite so I'd see if you can find a way to run an equal amount of Loyalists or more in your Loyalist to Elite ratio. Maybe swap a Firemane Avenger for a Loyalist? If you're interested you can check my Boros deck out here: Boros Legion of Doom.

Overall it's a sweet deck! I like the use of lots of different Battalion triggers, keeps people on their toes. I'm not sure you can call it "Budget" with 3 Boros Reckoner s, but you can still call it awesome!