Maskhålens främlingar existerade utan tid, men var inte på något sätt allvetande.
Särskilt hela föreställningen om linjär tid, orsak och effekt förvirrade dem - detta kommer upp i flera episoder, men speciellt i piloten och senare senare när en andra emissarie visas.
Det betyder att de förmodligen inte redan vet effekten av att ändra Nagus personlighet, eftersom det skulle behöva för dem att förstå orsak och effekt i en linjär existens.
När det gäller att komma ihåg saker efter att ha fått höra om dem i tidigare möten är det lite svårare att förklara eller rationalisera. Men igen är de inte allvetna - så har de förmodligen inte omedelbar tillgång till all den kunskap de har tillgång till. Ja, detta innebär en viss linjäritet, men det är svårt att beskriva en icke-linjär existens när allt du har upplevt är linjäritet. Egentligen tror jag det kan vara det enklaste svaret - de har en viss tidsmängd, men det är inte i samband med tidflödet i vår existens.