How do we know Clemenza was NY boss of the Corleone's? I thought NY was the Corleone homebase, under the direct control of the Corleone's. Tessio's territory was Brooklyn, I think (it's been a long time since I've seen GF), and that's a part of NY.
However, forgive me my disknowledge about Pentangeli, but he seemed rather 'weak' in the movies.