5k is a bit low but its possible It's very important to make a good elo deck from the beginning as they give you credits, clintz, and crs. It grows your collection rapidly.
Roots without noodile, Jeena, or Tuck? Without those, the deck isn't the same.
Maybe Allstars without Marina, Saki? Possible but still not that good.
Hard challenge
Best choice for me is mono Piranas, 5 staple cards are super cheap and used in 90% of monodecks: PuffTulaEctorTaljionColeridge (less than 2.5k all ).
11 stars to fill with 2.5k, u can try KristinSherylTyd/Morgane, or if u want to play a 5* use Sliman and play 5-3-3.
If u prefer biclan consider ulu and Roots, u can make a decent deck without spending a lot
The Urban Rivals team is made by lovers of all kind of Collectibles Cards Games and Trading Cards Games like: Magic the Gathering, Dominion, Vampire, Yu-Gi-Oh!, Pokemon, Wakfu TCG, Assassin Creed Recollection, Shadow Era, Kard Kombat and Might & Magic Duel of Champions.