The irate pizza courier was captured on surveillance video blasting the victim and a witness for being "f—king rude" after they dodged the gratuity, causing tempers to flare, police said.