Pra mim sempre vale a distinção do Rich Hickey

Simples - Complexo (Objetivo) e Fácil - Difícil (Subjetivo)

Algo simples é objetivamente uma parte que pode ser totalmente isolada das demais e ainda assim funciona pra função que foi criada.

Algo complexo seria quando as varias partes de misturam entre si, e acabam por afetar as demais.

Já Fácil e Difícil são subjetivas, eu posso achar o framework X facil e o Y difícil. Mas se o framework Y separa os conceitos de Router e Controller e o framework X trata ambos de uma maneira unificada o framework X é mais complexo que o Y

Recomendo sempre a palestra Simple Made Easy onde explica esses conceitos de maneira melhor.

Essa avaliacao esta sujeita a falhas de julgamento, mas é um ponto de inicio pra uma conversa melhor sobre Simple - Complexo, tentando deixar de lado o Facil e Dificil.