Wouldn't this be a bit of an issue because the hacker would be logging into your gmail account from another country though and it say don' recognize device?
Not if you're using TOR/non-residential VPN's/proxies yourself. It will just stop asking you at some point whether or not you recognize the device i'm pretty sure.
But i don't think this is the case here.
[quote author=ShakilTaj35
When did you stake it? Before this incident or after it? If after it, then I doubt it is really a strong proof. Do you have any previous posted bitcoin address that you still control right now? Maybe add a signed message from that address too.
Exactly, if you staked it after changing the password then it isn't going to help you much in proving you are the real owner of this account unless this address was posted in an unedited old post of yours.
How would it
not be strong proof? Because the hacker could've posted it? If so, then there was no way in the first place to prove that the current owner is not the real owner of the account anyway.
It would be stronger than anything which the counterparty aka the "supposed hacker" is able to offer. Whoever stakes their adress first (the "hacker" or you) probably has the best chances of recovering it.
(If it were to come to that.)