Is it okay to use Paul Mitchell shampoo but Nexus conditioner?

Of course. Whatever works for you just works. The bottles typically only say that you have to use the whole system line just because they want your money or don't want anyone blaming them for no results.