I guess it’s serious business first thing in the morning, with people buying things to resell, but on my November trip I stopped by twice after Discovery Cove & SeaWorld, early evening, and lines weren’t really a thing. Parking is scarce but I found basically the same spot both times on the east side near the valet lot.
Visited the other Character Warehouse too (International) and while their selection is smaller I still found some neat gifts. Comparatively dead and lots of parking, but I think that was a Monday night.