I dont think it does. easy why to get hex mark is "Battle of He Fei" on chaos as wei with find horse rush wu and you mite get one. I got three of them on the xbox360 that way, have not tryed it let on this on psp because it is hard to read kanji i kinda suck a it.
Why are you reading this? This part isn't even important! Hell, I don't know why I even put this up! Stop looking; you're making me feel naked.