ciao e ben venuto
C'è subito da dire che i pesci non possono essere considerati un "rimedio" in nessun caso. Per le alghe è preferibile combatterne le cause!
Di pesci completamente neri ce ne sono molti, quelli che hai visto potrebbero essere dei molly e in questo caso il sesso è distinguibile dalla forma della pinna anale e non dalla coda

Perchè non descrivi un po' il tuo acquario ?
Alessandro