If you go searching in the houses to the left of flowers, you can find feathers. It'll take a bit of searching and you can only obtain one per day, but that's how you get Nightmare to be your mate.
Oh-
what house
