Mariska Hargitay may be the perfect Olivia Benson, but she didn't always have the 'Law and Order: SVU' walk down.