^^ I can't imagine NYX being faked because it is just a d/s brand. I did buy a questionable eyeshadow though from an ebay seller in the US, the spelling was wrong on the sticker and the eyshadow was pressed flat, not in NYX's usual quilted fashion. I put it down to perhaps it being a second or an old one.
If you're in Melbourne, Groove stores have some NYX right now. Just some foundation, blushes, the mosaics and a small range of the shadows in brights, no neutrals besides black.
I buy mine off cherryculture whenever they have a sale, they're so cheap that even with shipping you're only paying a couple of dollars a piece for really good quality products (the shadows, blushes and lippies, not sure about the rest)