> can you recognize a capital loss on unregulated products like crypto and NFTs for favourable tax treatment?

Depends on the country. The US and Canada allow it.

> do the exchanges (from an accounting perspective) trade directly between coins or move through a fiat (i.e. USD) currency?

Doesn't matter. If you swap TSLA for MSFT with someone there is still tax due.