Druid

Based on Cleric, should Druids have automatic Nature proficiency?

Absolutely. A druid without Nature proficiency would either be very out of touch/insane, or somehow magically “gifted” or “chosen”.