It also depends on your head shape, I see a lot of men who are very good looking still with a fair amount visible recession, and they do quite well with their dating life.

Personally I just felt like the relatively small amount of recession I had looked terrible on me because I already had a tall forehead to begin with, and I'm still in my 20s.