Prince of Persia 1 or 2 ?Not LTP, but since it is 5:30 on the west coast:
Googling "Neogaf [poster] [thread] [keywords]" has usually worked for me.
Just found a post I made in 2012 (that was never answered, sadface).

platformer, red character with swords, flip screen, sorta small, hard
I don't think it fits the rest though (and i don't really know what each color things look like)