This is one of the times that comparing the novel and the movie just don't work. The novel explains Tessio's role more while the movie concentrated more on Clemenza simply because Richard Castellano was the highest paid cast member and his lines/roles were beefed up due to that.

The character Tessio, portrayed by Abe Vigoda, a relatively little known actor at the time, was relegated to a minor role.