Why scammy? Binance is one of the most top tier exchange as of this moment.I don't know how much fees different between binance and changelly but somehow
its understandable because Changelly is an instant exchange site rather than an entire platform.If you do need to select then both sites is legit.
It might be due to the bad news (leaks, hacks) that went around few weeks ago but that shouldn't stop us from using them in the end they're still an exchange we should always move our funds after trading.
I know some people that use HitBTC as well, but I'm pretty sure they do request KYC if that's something you're looking for.
KYC is optional on HitBTC, limits are smaller than Binance they have a 5 BTC monthly limit for accounts that aren't verified.