To properly start a game on Hard difficulty, you need to change the difficulty from the Options Menu, and then start a "New Game" (which abandons your current session). If you choose to set the difficulty level once you exercise control of Cole MacGrath, you already failed the criteria of starting a New Game on Hard. Set it, then start it to satisfy this trophy condition.