Here are a list of teams that won one without having previously lost one

Essendon
Fitzroy
Melbourne
Carlton
Footscray
Hawthorn
Adelaide
Brisbane Lions
Port Adelaide
Western Bulldogs (if indeed we consider them a new team after the rebrand)