I'm sorry to say, but now it looks nearly even weirder.
While the blue fog didn't seem right, it made the water elemental
right, with a dark grey fog, the elemental looks out of place.
Now, I'm not saying "change back to blue" - or, maybe I am, a little.
You could go for a deeper, marine blue fog, but make it thinner, so that
it doesn't completely cover the background and only gives the terrain a
slight hue of blueness. That should work.
I'd also advice lowering the camera a little bit, just enough to get more
of a horizontal view, it doesn't have to be completely horizontal, but a little
more than now. And I'd also move that tree a little out of the way, currently
it covers too much of the screen and looks awfully pixellated.
I also think you might be able to use that left-side pine to make a nice frame
on the left side if you lower the camera, pines make excellent frames for terrains.
Now, finally, I'd love it if you could manage to pull off giving the elemental a
slight shine, with the use of subtle glow doodads, just enough to make him a
little more eye-catching, since as of now, the terrain comes off as a little...
Boring, I'm afraid :/ Doing that right, and with lowering the camera, I think
you might be able to silhouette the other guy against the water elemental,
giving the terrain a much needed added depth of story
