So, how does stuff like Bandit Camps, or bosses spawn? I've ran across worlds in creative a lot, and I haven't seen one of those strucutres at all
Do they generate once a quest is given for them?

I believe they only generate after a quest.