Try to go during the non-busy times (ie. not during Christmas holidays).
Been to Yorkdale a few times, and parking is still the same. I find the trick to parking is to just stay at one aisle, but if you go to the other side (where the Joeys is) there's free parking there for four hours if you're really annoyed.
Great shops, food and just a nice place to chill out. The lighting of the mall is beautiful so you can take good Instagram or Yelp photos.