Am I the only one who sees this easily?
This always annoyed me! It's not a paradox.
The cat would just land on it's feet, and the toast would not have landed - hence no violation. Problem solved.
What WOULD be a paradox is if you attached the toast to the cat's feet butter side up. That way the cat either lands on its back, or the toast lands butter side up.
THAT is a paradox.