Should the Bard, Druid, Paladin, and Ranger be Prestige Classes?

[Wombat]

Depends on the campaign.

Yep.

I've seen campaigns where making them all PrCs would be appropriate and others where not having them as core classes would be crazy.

Varies heavily by setting.