Great, thanks. Won't make it in time for Halloween but maybe Christmas will see stockings stuffed with Mooncoin!
Have you tried
http://cryptolife.net/upwg ?
Just tested it yesterday. I chose 3 as the decimal-number and it generated a valid Mooncoin-paperwallet.
EDIT: By choosing the tab "bulk wallet" you could even generate many different addresses/wallets at once.