I never struggled to tell Coinbase from Bitfinex. Coinbase has top tier investors. Insured deposits. Multisig.
And I got out of Mt. Gox way before it hit the wall because it lacked any similar re-assurances.
Impossible? Hardly. You can count the good ones on your fingers and they are not hard to spot.