Yeppers. It sucks having accounts linked to phones and phone numbers like Coinbase, Whatsapp, Uber... Have to deal with getting your accounts back or just creating whole new accounts. Ugh. That's the biggest reason losing your phone sucks (unless it was a really expensive one).
I hope you can get back into your Coinbase account.