The mushrooms do not respawn once you collect them, but the zones are very large (something like 100x100 screens) so I don't think it's feasible to run out of mushrooms to find.
