I guess it depends on how you define "normal." I was able to stop taking painkillers except plain Tylenol by day 3, and off of all pain medication by the second week. I was walking almost normally by week 2, too. But I was utterly exhausted, and the fatigue lingered for months, gradually improving. I didn't have my usual energy levels back for at least six months. I think the mild discomfort lasted about that long too, although looking back on it I'm not sure how much was post-op recovery and how much just that I didn't understand how delicate the tissues are now (I still get chafed and sore down there if I'm not careful to wear cotton panties and use gentle toilet paper, etc.).
The swelling took well over a year to go away, but things started looking more or less normal otherwise by 3-4 months.