I believe they start smelling bad when they are dying, that's what I was told when I lost my first one.. I would think fishy smell is not bad..
Nems are so weird sometimes, feels like they go through life changes.... Lol....
I hope yours is ok, also I see some color, that's good too.
I don't know much yet, but I thought I would give my idea... Good luck with him...:)