Yes, Verhuegen has the right to feel deceived. Because Cleredes, Markedes and Vasiliou (some of the "yes" people) where handling the Cyprus problem and EU for the most part. They made arrangements that they could accept, but not the majority of Greek Cypriots. Papadopoulos got into the game too late when our EU entry was done, and the Annan plan already there. If it was Papadopoulos from the beginning, then he would have simply rejected the Annan plan long time ago (if necessary changes where not implemented), and nobody would feel deceived. (this is not to say that he didn't do any mistakes - he did. But Papadopoulos did not deceive anybody)
Unfortunately not everybody is as honest as Papadopoulos. Some other politicians instead of representing the true will of GC, they prefer to do public relations and be likable and welcomed by the elite of Europe and US.
Two parties are in parliament and supported a "yes" vote: DISY (about 33% last elections) EDI (about 3%). About 65% of DISY supporters voted "no" and about 45% of EDI supporters voted "no" also. Not even their own supporters follow them on this.