I know there used to be the store in Downtown Disney. I am pretty sure I heard it was not there anymore. Do they just have random scrapbook stuff in the stores? Also what about around the area? We will have a car thanks!
Mousememories in Kissimmee has a lot of theme park stuff, including some exclusive papers.
There are at least two scrapbook stores in Orlando. Pik Tails in the Hunter's creek shopping center off the John Young, and Scrappy Boutique in the Terrace at Florida Mall.
If you'd like to go further afield, Violettes in Lakeland is special. But it's about an hour west of WDW.
World of Disney has a good supply, pretty much what's in the Design a Tee and the Disney art place in DTD.
I found a really great paper pack right outside the entrance of Epcot. There was a mini gift shop on the way to the buses I believe and they had it. I asked them if it was in World of Disney and they figured it would be.
It had paper from Nemo, Toy Story, Cars, Winnie the Pooh, the Fab 5, Tinkerbell and they even added Princess Tiana on the Princess Papers. It has 42 sheets of printed paper, 9 sheets of cardstock die cuts and 9 sheets of stickers. Really one of the best packs I've seen.