Agreed. Rescue half deck is awful. Rescue cards usually have slightly lower stats to make up for their amazing bonus but when used in a half deck their bonus is worse than most other clans.
If you like Rescue because of their attack manipulation bonus you could try Junks or Montana. They are both quite good. Junks also have a lot of selection when it comes to good cards as opposed to Sentinel where there are only 3 or 5 good cards in the clan.
For your All Stars half, I would advise against Bhudd and Dan as they are pretty bad. Karen is much better and once the next release of cards or two comes out (they come out every 2nd friday) her price will drop a LOT since she is common and in new blood packs.
Also, if you are short on clintz you might want to consider Spudd for the All Stars half. He is still pretty cheap since he was in new blood recently and he is really quite good.