The inclusion of a figure is almost inevitable; it's pretty much a prerequisite for a paperback cover (the sole intention of which is usually to shift as many copies of the book as possible, and screw anything else).
That said, I quite like this cover - it's certainly an improvement on the rough version I saw some time ago. I like the colours, and the fact that Randur is cast in shadow. I was initially a little concerned by the cityscape background, as on the rough version it was quite blocky, but it's been tidied up nicely here.
The representation of Randur doesn't match the picture I formed of him in my own mind (too much Aragorn and not enough dandy, for me) but of course this is personal preference. I'm not sure I'm a fan of the photo-realism gig that artists seem keen on these days, but this is a pretty decent example I guess.
Still, the hardback version is far superior in my own opinion.
This paperback version will be released in June 2010, alongside the next book in the Legends of the Red Sun sequence, City of Ruin.