This is exactly the reason why online wallets/exchanges shouldn't be used. I haven't used coinbase, and doubt that gambling sites will allow you access to the private key, but the very least you can do is contact them, and see if they can help you out. Maybe, you'll get lucky.

But, without a signed message you aren't going to get your account back regardless of the proof provided.