I used to wonder about that too, but after all if Lorien could bring him back from the dead, why not have a good haircut to go with it?
The other thing that interested me is in the introduction to Season 4, Sheridan is shown with his helmet on, and I was always convinced that his hair was going...