Watching it again, it doesn't seem to me that he's saying that Tessio was actually smarter in the sense of intelligence, but saying that Tessio was always smarter meaning a smarter choice. That makes sense because of how loyal Clemenza is to both Vito and Michael and Barzini probably knew that he'd be less likely to go along with it than Tessio.