I dont play HS since the month of Uldum launch BUT this video im about to share with you was the FIRST time i ever seen a "budget deck" work in rank 15-10.
I only added to it a Leeroy Jenkins to make it more powerful. Thats all i did, and its the first time i ever watch it work.
https://www.youtube.com/watch?v=_aWW6SXlCWk&t=0s
Its a rogue deck...and i have no more information for you on this matter of "budget decks"
sadly
I assume it loses to all control warrior though...which was a big thing at the time...not sure anymore