Requests for tips are becoming more common, tips themselves are getting larger, and consumers from coast to coast are confused about the new rules.