Does it have to be done on Hard Mode for it to count?

No that's why the option is there. Everyone runs on Hard though cause Normal runs don't get recorded on the in-game leaderboard

Ok thought Time Attack was just Hard cause it didnt save your Record. Thx