I would expect that the ruby shark would be the most likely culprit. But you have to understand that even the tetras could be doing it. Some of the tetras have been known to occasionally get nippy. Also, if your plecos aren't getting enough food, they'll do it to, although they more often go for the body, not the fins. I wouldn't use melafix. Just clean water. Definately get the nitrates down. Fish like clean water. Also, what size is your tank?