(to be precise, Documents can only be cited poorly - they can be cited, though. In technical terms, they're a fallback category).

I think Newspaper Article or Magazine Article are likely your best bets, yes - which of the two I'd decide depending on the frequency of publication of the newsletter (i.e. anything that's more than weekly I'd treat as a newspaper, everything that's less than weekly as a magazine).