Um mal von der Wahl der Wallet (die individuell sehr unterschiedlich ausfällt) zurück zur ursprünglichen Frage zu kommen
Kann ich das direkt überweisen oder sollte ich die Bitcoins erstmal auf eine eigene Wallet überweisen und dann weiter zu Bitfenix schicken?
Ja, das kannst Du natürlich direkt überweisen.
Die Coins erst auf eine eigene Wallet zu überweisen ist nichtnur umständlicher, sondern auch teurer, da Du für die Extra-Transaktion ja auch Extra-Gebühren zahlen musst.
Solange man nicht unbedingt "anonym" bleiben will, ergibt das wenig Sinn
und wenn man unbedingt "anonym" bleiben will, reicht die Extra-Transaktion ins eigene Wallet eh nicht aus, da muss man sich dann schon etwas mehr einfallen lassen.