one of the problems is the introduction of nep-5, an example of that coinnest

Neo team actually posted a detailed guide describing all the necessary steps required for implementing NEP5 tokens deposit and withdrawals on exchanges few days ago:
http://docs.neo.org/en-us/exchange.html This should certainly speed up the implementation on other exchanges.