I have only used a handful of exchanges. I came across Yobit after my previous favorite exchange made a bunch of changes that made it impossible for small people like myself to continue working with them. Most recently, that exchange stopped supporting US users. So, that, as they say, is that.
Anyway... I have been perfectly happy with Yobit. I too have seen all the people complaining about getting scammed. I do not blame the exchange for that. In fact, the one time that someone contacted me claiming to be an admin, I reported it, and they took swift action. Nothing was lost, and Yobit acted accordingly.
So yeah... They are legit. If there were any complaint to be made it's that they do have entirely too many useless coins. Like, WAY too many.