"The earliest Donahoe ballad appeared in The Sydney Gazette
7th September 1830"

This is simply not true. It is very easy to go check the paper in question at NLA digital collections.

see: http://nla.gov.au/nla.news-page499335