That fish was more red than any of the other devils I caught out of Wilson Lake.
He maintained a nice red in tank (not quite as red as when I first caught him) due to two things beyond genetics - he got several hours of direct sunlight a day and I fed him a diet high in red swamp crayfish (think like flamingo's turning pink after eating shrimp - which are quite high in carotenoids, like the crayfish).
After seeing cichlids in outdoor ponds in Hawaii I will swear by sunlight having a DRASTIC effect on color. In my mind it goes from most important to less important - Sunlight > Genetics > Diet, with these three factors being the largest in terms of what will effect color.
I discuss more of this in this topic
HERE.
Also, Hawaii customs doesn't care either way what you ship OUT OF Hawaii. They just care about what is shipped INTO Hawaii. I shipped small fish out of Hawaii with no problem. The only issue is the massive expense of shipping something over night from Hawaii to the mainland. You're looking at $200 plus for a single larger fish.