The difficulty achievements in this game stack so the best strategy to pulling this off is to play the game on Easy mode, spend time upgrading all your weapons and gaining all the dresses. Then go ahead and start up a new game on nightmare and once you beat it, all the lower difficult achievements will unlock.