I've found it somewhat depends on how you thaw it. If you leave it sitting out at room temp and it thaws, it stays pretty firm and I've thawed and refroze at least 2x for those.
But if you thaw using a hot water bath, it thaws more quickly and seems to get squishy, and if its bad enough, I won't refreeze those, but if it isn't too bad, then maybe 1 refreeze.
I usually just go by what it feels like once it is thawed. The firmer the better.
The only one that has refused is the BP, so anymore I wait to see if she'll eat, and if she doesn't, then it goes to my big corn. But, that won't last for much longer because the BP is just so much bigger.