If you start playing Rescue your skills will be severely undeveloped when you try to change to another clan.
Unlike Rescue who have an unique play style, you learn much more about UR gameplay with a clan like All-Stars so my advice is to try them!
Here is a suggestion deck:
Alexei, Randy, Kang, Mario, ashely, Davina, Amelia, Essie.
Alexei to striker
Mario to Jessie
Davina to robb
Essie to Marina and Amelia to Asporov
PS Also all the good players will beat the crap out of Rescue most of the time.
I don't entirely agree with Lord Cristian. It can be argued that all clans have a unique style of play, though some clans are, uh, less unique than others. Rescue is an attack manipulation clan (i.e., its bonus affects attack), so it is somewhat similar to Junkz, Sentinel, Montana, Sakrohm and Uppers. On the other hand, All Stars is a power manipulation clan, like Bangers and Ulu Watu. SOA and SOB clans also have a totally different flavour. There are clans that are good with poison; damage reduction; pillz manipulation, life gain, etc. UR is a very rich game, and it takes time to find a clan or clans that you like.
If you get hooked on the strong attack manipulation of Rescue, you might find it difficult to switch to other clans. On the other hand, if you get used to the power manipulation of All Stars, you might tend to use too many pillz if you switch to an attack manipulation clan. Both sides of the same coin.
Finally, I'm pretty sure that Rescue doesn't get the crap beaten out of them by good players all the time, at least not when Rescue is also being played by a good player, and certainly not in ELO. Rescue is generally considered a good, tournament-worthy clan.