Boss: Udina (Budget)

This is the deck I used to (finally) beat Udina. I don't have that many epics to work with, so I went with what I had. It took a few tries, but it worked. I'm posting so maybe it can be used as a template or as is.
Key moves are to get your land up against his orb first thing. Get that forest right next to him. Try not to summon too many creatures right away, as he'll just turn them into Annoying Gnat. Just one or two elementals.
After that, you want to get something up against him while gathering faeria, boosters and trying to stay alive. There is a chance he may Frogify it, so keep that in mind. Take a few whacks at Udina with it while you wait.
Once you have enough Faeria and boosters, jack that sucker's attack points up and let 'er rip on him.