The best segment to use to capture guests who have never checked in is the 'No Checkin In X Duration' segment type using the Time Duration 'Lifetime'.
This segment will specifically target guests who have not performed a checkin during a specified Time Duration.
NOTE: This segment will include guests that have redeemed or attempted to redeem a reward.