This is one everyone who doesn't know that. I've done stuff like did quests in the wrong order or cleared a dungeon and then got the quest w/o seeing any bugs. In at least one case, the same dungeon was used twice by the game for two different quests and both worked fine.
I've seen that either the dungeon gets repopulated in the time gap between clearing and the quest or not. In either case, the dungeon isn't seeded with the foozle until the quest is triggered. Just yesterday I returned to a cleared dungeon on a quest and found the foozle seeded where it couldn't have been seeded when I cleared the place.