Relearn Moves for eggs are the moves it knew at birth (when it was created as an egg). If the two parents only passed down one move (Petal Dance), then that's how it is.
How statistically likely it was that the two parents were set up to pass only Petal Dance is irrelevant to the legality, moreso the plausibility. Suspiciousness is up to you.