I dont think its got anything to do with the tank size - before I upgraded to my 120 gallon I had my bala shark in my 33 gallon for just over 8 months and never once did I see it a) look stressed or b) form red colouration.
how long ago did you buy the shark?