Depends on how well it was written. I've really enjoyed some of David Brin's crazy-premise stories. ("Thor Meets Captain America", "The River of Time", etc.)
+1...but actually she acquired her taste for red outfits in the 9th century, while impersonating a Cardinal representing Antipope Anastasius Bibliothecarius ( https://en.wikipedia.org/wiki/Anastasius_Bibliothecarius ) in Constantinople.
Next up: Little Red Riding Hood was actually a time-traveling deep cover Mossad agent gone rogue.