The fence behind the gate looks too artificial. The palette changes are good though more contrast is needed (Nick Stadler never used simple generated gradients himself). I like how the sprites turned out.