Fermi,
Brachychiton bidwellii (The "Little Currajong", being only to around 5m instead of 30m, apparently) I notice is "naked" at the moment while flowering (I think I just posted pics of it flowering in the ANBG Aussie Native thread, or haven't I got to that one as yet?), so I wondered about that one as well. Apparently it drops it's leaves just in time for flowering, then sends out new leaves. So is that regarded as being the usually termed "Deciduous"?
I guess then that the N. gunnii is our only traditionally winter deciduous tree then.