There's not enough contrast between your two darkest shades, and I think the generic red devil works better in this scenario, as you're working with a black bg...
Here's the direction I'd be taking it in:

I used the darkest rock tiles in the bg to give it some texture, widened the shoulder span of the devil (half-assedly) and used your bubble looking rocks to break up the red floor. Idealy, you'd want more subtle stone floor tiles, and to rework the body to match the wider shoulder width, but I was working with what you had.
When making your devil sprite, you have to consider the scene he is in. You have improved the pose 10 fold, but in the scene you have created, it wasn't wide enough when compared to your tiles, and the arms were obscured by those pillars.