I've had a look at the Saga npc's. You do not need to speak to them to start the Saga. In fact i'd already completed some quests in the various Saga's. The rewards are better, the higher difficulty you complete the quests.
2 saga npc's are outside the waterworks in the harbour.
2 are in Eveningstar, 2 in gianthold.