Carbon fibers are pretty complex to produce, that alone can explain why they're not naturally present in nature. It would be similar to wondering why silicon microprocessors are not naturally synthesized by nature.
It doesn't necessarily mean that evolution ruled it out, just that it may never have considered it in the first place because it never came to exist under the stochastic process of evolution.
