Yes, you do need the deluxe picto box, though when you start the second quest you'll have it when you start for sake of getting Aryll and Ghomas' pictos. I attempted it my first time through and got really pissed off when I found out. :ganondorf:
Im working on it in my second playthrough. You cant do it unless you're on the second quest, though. Its a pain. WW is the god of sidequests, if you know what I mean.