I think heads of state should be prosecuted more often

I mean, I think the problem is that they're doing crimes more than their frequency of prosecution.

I'd like to believe "more prosecutions will discourage politicians from doing crimes". But there's a gap in enforcement, wherein you can get all the way up to the PM/Presidency by committing crimes with impunity. And then you only get caught when you finally lose an election.