Judge Mathis denies spitting on a parking valet, despite the valet's accusations ... well we got the video, and you can judge for yourself. Security cam footage of the incident -- obtained by TMZ -- shows the TV judge looking like a spitfire as he…