Simplemente con las claves privadas, podés restaurar la billetera de BTC.
El problema es que insisten en usar wallets online, y Coinbase no da las claves privadas.
Si ese es el fallo, que Coinbase no las da, ya he abierto un tiket a Coinbase y a bittrex a ver si tengo suerte, existe alguna manera diferente a la opción de recuperación con las palabras claves?