I didn't wait at all.
I reserved it a month ago, and I just walked in thirty minutes before they closed and picked my Wii U up.
I didn't call ahead, fuss about it, wait in lines, nothing. This is why I reserve, to avoid such a hassle.
Unfortunately, the long updates on the Wii U were the only hassle I did deal with so far, when I got home and went online.