you may want to read
Vinland Saga (
thread at AS). there's someone that fits your description.
oh
Liar Game (
thread at AS) has smart villains as well.
edit: if you don't mind reading light novel, you may also want to try
Utsuro no Hako to Zero no Maria (
thread at AS)