Всё гораздо проще.
Бандера, в связи с одним известным его поступком 30 июня 1941 года, попал в немецкий концлагерь, где пробыл до конца Второй мировой войны. Он в принципе не успел ничего сделать. А ненависть к нему со стороны Кремля/России/СССР связана с идеологическими разбежностями.
А вот Мазепа успел кое-что сделать, причём сделать это очень изысканно. Для России его поступок был чем-то вроде "холодного душа". Вот они и злятся на него даже больше, чем на Бандеру.