Блондинка/Блондин
Блондинка/Брюнет
Брюнетка/Блондин
Шатенка/Шатен
Синеволосая/Шатен
Синеволосая/Рыжий

Есть ещё слэш и фем, конечно...

Наблюдение: среди злодеев нет блондинок и очень мало брюнетов.