Yes, the stickers can look pretty much however you want as long as it's 1. something that would exist in the Pokemon universe (ie, Lisa Frank-style stickers would have neon LANTURNS rather than dolphins), and 2. is at least tangentially star-themed!

SO, your example is perfect! The stickers could absolutely be along those lines.