which coin are you having trouble with, i hear the outage problem has only been with ethereum that they are running short on supplies!
and also the support seems to be bad with almost all the exchanges these days! they all get a surge of new customers with a lot of problems and that may be part of the problem.


as a wallet not an exchange service, anything is better than coinbase, any wallet that you control the private keys of.
if you are find with running a full node then go with bitcoin core and if you want an SPV client then use electrum or multibit.
you can find out more here: https://bitcointalk.org/index.php?topic=1631151.0