My son, who is now 2, was like that as a baby. He needed to be bounced or walked for a long time to get to sleep. I personally am not a proponent of letting babies cry it out. I don't judge people who do. I think we all figure out what works for us and our babies. My son just needed help. My husband, even now but especially as a child, had to rock/head bang himself to sleep. Some kids just need more motion. I think because my husband is like that, he was always willing to help. He got that our son needed movement.
Anyway, to answer your question about whether they outgrow it, my answer is yes. At about 15 months my son started being able to fall asleep on his own. Now we are able to just do a bedtime routine and get him in bed. He sleeps most of the night, and he can usually put himself back to sleep if he wakes up now.
My only advice is: (a) get an exercise ball if you don't already have one. We would hold my son and bounce on it, and that usually did the trick. (b) get a swing or hammock or something that moves. My son napped a lot longer in one. (c) Get a sling or wrap (see peppermint.com) so you can wear your son while he sleeps. (d)Dr Sears has a whole book on infant sleep. He has lots of advice that doesn't include crying it out.
Good luck!