Earlier quoted context omitted.
Wherever the exchange is?
Does wherever the exchange is recognize Bitcoin Gold as legal tender? The issue seems a lot more complex than either "of course this is illegal" or "of course this isn't illegal". I'm certainly not arguing in favor of either of those positions.
Fraud and theft statutes in general don't have any specific limitations to what the stolen assets must be, it's sufficient if they have some nontrivial value. No matter if Bitcoin Gold is treated like a currency, a security, or other asset, the treatment of it regarding fraud or theft would be the same.
In general, this seems like a clear-cut case of fraud - there's a victim (the exchange) that suffered a loss (by allowing to withdraw the coins) by deception (the attacker "demonstrated" that they deposited the coins, but reversed it), and there's clear premeditated intent to arrange the scheme for the attacker's financial benefit.
The technical details of how the victim was convinced to accept the deal and how the funds were extracted, and what's the nature of the currency are not particularly relevant to whether it's fraud, they'd be used only as evidence to show what happened and to evaluate the amount of loss.