I know more about Bandera than anything about MalcomX, so I'll let you decide what you think is right.

Bandera was an ultra nationalist. He is seen in many Ukrainian's eyes as a leader or hero of the Ukrainian identity, mainly Ukrainians from western Ukraine. He wanted to bring the Ukrainian identity to life and free Ukraine. That's why you'll see marches or banners or statues of the man in cities like Lviv or in Ivano-Frankisk.

Ask a Polish person and it changes a lot. He is seen as the Ukrainian Hitler, with his organization and followers being responsible for the murders of thousands of Polish people. His target demographic was Ukrainians in south eastern Poland (1919-1945), hence why he isn't popular anything east of the Tarnopol oblast. He did side with the Germans during WW2, hence why you could say that the Poles were targeted; a justification to cleanse your lands from a common enemy.

As a Pole, I agree with the latter option, especial since I have family that experienced what brutal things his followers and organization did. From my own family and from my own reading, the man was the Ukrainian Hitler, especially because when Polish men went off to fight for their freedom, the women and children who were left behind were raped, murdered in gruesome ways, and left fighting to survive while weak and vulnerable.

Three of the worst examples of what Bandera's followers did to Poles went like this:

1. Pinning a person on the ground, putting a spike through them, and having a horse drag it down the middle of the person.
2. Grabbing babies by their legs and whipping their heads against the wall.
3. Putting someone on a cross and ripping out their organs.

Genocide for nationalistic pride isn't acceptable under any circumstances and should not be promoted, nor is siding with fascists, even if it's the lesser of two evils (communism). I do not believe that if there are or were people who can tell or told their stories of what his ideology brewed, that the man should not be honored in any capacity. The "honor" and "respect" this man gets from people like the person above saying he's a national hero are no better than the people who committed the atrocities for keeping his ideology alive.