You can do this achievement on the normal difficulty by starting and beating the game on the normal difficulty. (you cannot change halfway through) However, there is very little difference in the games hard mode and normal, so you may as well do it on the Hard difficulty. As the achievements do stack.