How waterproof/durable do you need them to be? Permanent or removable adhesive?
I have tried out a lot of printable vinyl and vinyl sticker paper. Oracal printable vinyl looks the worst when printed, but holds up the best. I bought random stuff on Amazon to try and had some good results.
This is my favorite for removable stickers: https://smile.amazon.com/gp/product/B07RLLLQ2Y/ref=pe_2640190_232748420_pd_te_o_hl_p13n_cmpl_ti
This is my favorite for glossy permanent stickers: https://smile.amazon.com/gp/product/B07NX2VK6K/ref=ppx_yo_dt_b_asin_title_o08_s00?ie=UTF8&psc=1
I always use Oraguard glossy laminate or acrylic spray, depending on how I want it to look and feel. So far, everything has cut extremely well even with laminate. Just had to mess around to get the right combo of depth and pressure.