I'm very pleased.
What C.C.Sinned said in his Post #17 is exactly how I would do it and he said it better than I did. that's what I was trying to convey to you. It's always the most appropriate and proper way to handle it. Skipping a line to the top is usually a big no-no and it won't get any easier for you because supervisor doesn't look too kindly to that. it would make him looks like an incompetent clueless ass to his boss.
on most cases, I'd strongly advise against "secret evidence-gathering" like tape-recording. We all know what happens to people who did that. Example - a few former NYPD whistleblowers with secret tape-recordings. when a corporation or higher-up is involved in illegal activity, well that's whole another different story.
but like I said before - it's work politic. it takes a bit of delicate handling and attitude to handle it without spilling it all over so that it doesn't come off as you vs. them. Just about everything can be settled over a talk and handshakes before needing to get higher-ups involved even though he refused to shake yours at first. This way - it feels just dang good in the end and it makes you feel like you're part of team. I'm happy that your other coworker stepped in and smartened him up.