Galbadia Gaden would still have carried out the assassination attempt, though, and I think they'd have found out they were from a Garden after interrogating whoever they sent.

So, maybe it would've, maybe it wouldn't have, but Edea would have gone after SeeD eventually--Ultimecia hated SeeD. It's just that the assassination attempt was a reminder and a convenient 'excuse'.