I've never considered different difficulty levels on a game as a new game, though Diablo may be held to a different standard by gamers. If I complete the story and associated missions, then I complete the game.

Elsewise, would you consider it completed if you had to join a group in order to finish all acts on Inferno? Or would you have to solo it in order to feel a sense of completion?