The %z table entry exists only in the 3.4 (dev) docs, not the 3.3 docs.  There is no doc change needed for 3.3, since it doesn't mention %z except in the footnote.

And yes, I should have mentioned that the datetime versions only work with aware timezones.  You can get an aware local time from email.utils.localtime().  (This localtime function may eventually move to
the datetime module if it can be made more reliable, but it works fine for the use cases the email package needs.)