Serving You - What to tip on??

This episode Matt brings us a spirited discussion of deciding to tip on the amount of the check or the service. Melissa and Jeff immediately disagree with the premise, but quickly talk themselves into agreeing, albeit begrudgingly. What are your thoughts on this?