Но поскольку транзакции все видны, подумал об некоем сервисе где бы подобные транзакции и суммы помечались.
А участники (биржи и тд. могли бы взаимодействовать с таким сервисом) и в случае совпадений могли бы как-то возвращать или блокировать средства. Или это в принципе невозможно?

Это бы дало сообществу большие плюсы. Поскольку уход мошенников из крипты прямая дорога к легализации. В противном случае государство будет запрещать это. Потому что зачем ему лишние проблемы, и технологии где его граждан обманывают.