Why would natural selection require creative power? It doesn't require any intelligence at all -- just a harsh environment that makes it more difficult for less effective / efficient random iterations to survive. Then multiply that by hundreds of millions of iterations.

Dismissing a feature as leftover isn't the fault of evolution -- it's a fault of the scientist. There should at least be a potential former use identified. But that doesn't make evolution less viable.