Fresh Chickens- resting after freezing
So I wanted to offer an update for anyone who has run into this issue. I let the chicken thaw/rest in the fridge for 3 days (the first day was thawing). I then dry roasted it in the slow cooker for the night (Same effect as rotisserie cooking). It came out perfectly! 

So for anyone who has NOT rested their meat before freezing there is hope and your meat is not ruined. I will try some other cooking methods to see if it was the resting post-freeze or the super slow cooking that tenderized it.