Как правило, сервис исчезает вместе с деньгами. Ключи-то у вас останутся, но кошелёк очевидно будет пуст - легче вам этого станет? 
Хм, какой момент в фразе "blockchain.info не имеет доступа к зашифрованным ключам, хранящихся на их серверам" остался для вас непонятным?
Напомню, речь идёт про безопасность и удобство пользования кошельком Coinbase. У кого здесь непонятки?
С безопасностью Coinbase как раз все понятно - ее просто нет, как ни крути. Я как раз говорю о том, что любой вменяемый сервис "облачного кошелька" должен быть построен по модели Blockchain.info, и в этом случае бэкап ключей - дополнительный уровень безопасности, который может быть отнюдь не лишним (зависит от того, сколько у вас там денег хранится, конечно).
Каким образом blockchain.info не может иметь доступа к зашифрованным ключам, хранящимся на их серверах?
Я хоть и не пользуюсь blockchain.info (как кошельком), но чувствую, что вы начали конекретно выдумывать.