He doesn't have to be for it to be a crime.
Gore is supposed to go under oath. When you are a pathological liar, you can convince yourself that you never lie. Look at Valerie Plame's performance - is anyone going after her for perjury?
The Repubs are too lame to sock it Al - or anyone for that matter.