Have you tried Airbit? They're legit plus I know the guy that runs it (plus I wrote for their blog!).
For Beatstars, they seem to be good but I can't vouch just yet. I remember it was either this year or last where they got hacked and use data was compromised (I think). But then again, Airbit has been hit as well in the past. Maybe it's competitors going at each other, who knows.
I tested out Beatstars a while back and I liked their layout, it seemed good, plus they have that Soundcloud integration which is nice too. You could just signup for the free one and try it out and see.