Yea filleting the skin off a redfish is not needed. I eat a lot of those and make a few trips a year to the coast here to fish the inshore creeks. Eating a 36" red is an odd concept, I didn't know you were allowed to keep one that big anywhere!
Here the slot limit is 15-23" and I always keep the skin on, cook it flesh side down in butter, then flip it over to the scales to finish cooking it through. The meat is so good and stays juicy that way. I never worry about soaking it or anything and it's delicious. Maybe yours didn't taste good just because it was such a big, old fish? For the most part, older fish don't taste as good.
Now I'm wondering if this same trick would work with stripers and their cousins? That would save me a few steps of filleting skin and cutting the red meat out.