If it's a side-scroller I think it would bother me.
I personally think it's all down to your tileset. If your game is very tile based, with obvious tile repetition, then tile based movement wouldn't bother me at all.
If your art style was fresh, and less obvious, I would prefer pixel based movement.