I have gatorskins and always carry 1 tube, patch kit (I actually usually have 2, which is silly), and 2 tire levers. Gatorskins are great for flat protections, but I've gotten 1 roofing tack, a big nail, and 1 mystery flat. Would rather change right away.
(Go Cats!)