While I normally prefer Cassidy to Cassandra, I think Autumn sounds better with the latter.
From your other suggestions, I also like:
Autumn Josephine
Autumn Juliet
Autumn Natalia (also, perhaps, Autumn Natalie?)
Autumn Nadine
Autumn Penelope
***
Please rate my personal name lists:
www.behindthename.com/pnl/69381www.behindthename.com/pnl/69381/117507www.behindthename.com/pnl/69381/109399hwww.behindthename.com/pnl/69381/132018http://greens-end.myminicity.com/