So how did the Cambrian explosion occur when thousands of critters just appeared?
Well if you consider a period of tens of millions of years as 'just appeared' then there are possible environmental, developmental, and ecological changes that might account for it.