All comments about his evolution from a generic Monster puppet have been made, so I'll just point out that in the book Cookie Monster and the Cookie Tree, he is THE Cookie monster. Admittedly, SS books have many gross inconsistencies with the on-screen continuity, but the 'The' does come through...