If you had not called costumer service yet, do it. They'd most likely give you a replacement.
I'm okay with stickers. Printed generic bricks are okay, but If you find a piece that is useful and then find an ugly printing on it, it can be frustrating. However, small stickers can be annoying to put on. For me at least, stickers are okay as long as TLG limits their use.