2人の共通点は、「徐々にデレていった」という事ではないでしょうか？
無愛想なのは読者にとってマイナス要素ですが、徐々にデレていく事で、「マイナス要素→改善→カタルシス」という、前にも述べたこの流れを組めるのです。
さらに、2人はゆっくりと心を開いていったので、読者もすんなり受け入れられたのでしょう。
突然心を開いては、「さっきまで無愛想だったくせに、急に何なんだよコイツ！」と、なってしまいますから。

また、俺ガイルや化物語には他にも魅力なヒロインがいたので、雪ノ下や戦場ヶ原がデレるまでも、読者にとっては不満になりませんでした。
この点はやはり大きかったのでしょうね。

>メインヒロインの元同級生が周りをクズ扱いするのはアリでしょうか？

アリです。
サブキャラ、もしくはそれ以下のキャラなら、ヒドい性格でも問題ありません。
ただ、「周りの人を馬鹿にしてる割に、全然活躍してねぇな………。このキャラ、何の為にいるんだよ」と、なってしまう可能性が高いです。
そのキャラを出す必要性や、そういった性格にする意味も、よく考えてみるべきでしょう。
その上で「必要」と判断したキャラなら、何一つ問題ありません。