It's possible that the reason for this definition of cleverness has to do with the amount of 'overly complex' code written by programmers impressed with their own 'cleverness'.

With that in mind, I would suggest that the code you defined as clever is actually good code.