No, Mouse Police. You said you defeated the first 2 with the red heart - that's fine. The last one should now be defeated by removing their vulnerability and the fight them with the sword.
To do this:
SPOILER:
.
.
.
.
.
.
.
.
.
.
.
.
.
One way is after the subject animal is in the inventory box, immediately leave and go back to the fairy at the Tower of Breath. She will give a riddle for each subject animal and you pick the correct stone from the stone tree platforms, then go back to the warrior and use the stone on the respective warrior.
MaG