There is an evolution tree on the right side when you click on a fish. It wouldn't have shown up for you until toward the end of the Tutorial so maybe you didn't make it that far.
I would like to make a larger version of it in its own menu and I agree it helps the player understand what they are working toward. I like your suggestions about how it could work.