Penso que a sequência — que não é frase completa — pressupõe esta outra:

1. «... porque para alguma coisa de complicado já basta a mudança.»

Ou seja, a expressão «de complicado» costuma aparecer associada a algo, alguma coisa, quê:

2. «A mudança tem algo de complicado/alguma coisa/um quê/o seu quê de complicado.»

Nesta construção, complicado é um adjectivo usado substantivamente, não tendo, portanto, de concordar com mudança.

Por outro lado, convém observar que estamos perante uma construção que, de certo modo, se cristalizou segundo o esquema: «para [substantivo ou adjectivo] já basta [substantivo]».  Sendo assim, a sequência ficaria melhor com outra formulação — sugiro três:

«... porque para complicada já basta a mudança.»

«... porque para complicação já basta a mudança.»

«... porque para complicações já basta a mudança.»