【C.C（コードギアス）、入須冬実（氷菓）のようなキャラクターが好きなのですが、同じような方向性でおすすめのキャラがいたらぜひ教えてください！】

『学園黙示録 HIGHSCHOOL OF THE DEAD』の、毒島冴子さんなんてどうでしょうか。ちょうど両者を合わせたようなキャラクターだと思うのです。
（現在、画像が貼れません。また貼ります）

冷酷な美形・美少女キャラ

我妻由乃（未来日記）
http://komica41.dreamhosters.com/pix/img6108.jpg:w300

殺生丸（犬夜叉）
http://pic.prepics-cdn.com/okbnmryuk/19055896.jpeg:w300

四乃森蒼紫（るろうに剣心）
http://blog-imgs-56-origin.fc2.com/a/n/i/animepaper/rurouni7s.jpg:w300

朽木白哉（BLEACH）
http://www.1999.co.jp/itbig15/10159257a.jpg:w300

例として挙げられているのがキャラクター的な要素もありますが、CVが共にゆかなさんという共通点があるので、その辺も踏まえて「テイルズ オブ ジ アビス」のティア・グランツ辺りをおススメしておきます。

元々はPS2で発売されたRPGですが、2008年～2009年に掛けてアニメ化もされています。
http://toa.namco-ch.net/ps2/character/tear.php
http://www.tv-toa.jp/character/02.html

カテジナ・ルース

http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q13100030503

こちらはどうでしょうか。