Bitfinex will 10k? Wtf? Seit wann denn das?

Auf coinmarketcap findest du beim jeweiligen Coin unter dem Markets Tab alle möglichen Börsen.

=> https://coinmarketcap.com/currencies/iota/#markets

Ja, seit ca. Anfang Januar, für neu registrierte Nutzer.

Wie sieht es mit den Gebühren aus? Sind das große Unterschiede?

Einfach auf den Webseiten der entsprechenden Börsen nachschauen. Dir wird hier vermutlich keiner die genauen Gebühren jeder Börse auflisten.