Do I have to create a CINQ by Coinstar wallet to use a Coinstar kiosk? 

Yes, you will need a CINQ by Coinstar powered by Zero Hash account. You can purchase crypto at a kiosk before making your account, but you will need an account to access the crypto funds in your wallet.