Not at all, there isn't an inherent paradox there - Edea was already a sorceress, after all. She received her 'first' powers when she was a child, which could well mean that Ultimecia simply gave her a 'backup' copy of her own powers.
However, there was new information was created by that piece of time travel, unless one assumes that Edea would have thought up the idea of Garden and SeeD without Ultimecia appearing before her.




