Well here goes for a budget mono All Stars ELO deck:
This should run you around 8k which isn't bad, you get a number of good 2HKO opportunities and has 4 of the cards you will want for one of the top all Stars ELO decks. Still you should be able to make 1200 ELO with some smart play, though 1300 will be difficult.
Replace Alexei with Striker, Asporov with Marina, Oyoh with Eyrik, and Flo with Lehane and then you will have one of the better All Stars decks out there.
Hmmm, budget? what's your budget? i'll just take it that you will have all the money you can spend and suggest a deck:
jessie( these 2 cards are very good, a bit expensive but they'll be worth while)
alexei( 1 less damage and exact same as striker)
a 4* card, any will do, may be asporov
another 4* of choice
one 3* of choice
that way, you could think about which is good and which are not, and which is in your budget,