Se ocorreu independentemente várias vezes em situações distintas, isso não significa que é mais comum (e supostamente menos complicada de acontecer) do que se supunha?
Depende do que quer dizer com isso, e do que exatamente o artigo está dizendo/estudos indicam.
Provavelmente não tem implicações no sentido de que a "inteligência deve ser mais comum no universo", imagino que estejam falando de evoluções de pequenos passos, acréscimos de inteligência em seres que já eram consideravelmente inteligentes, ou no mínimo já tivessem alguma bagagem evolutiva que os preparasse para isso.
Se a pergunta é sobre se dentre os animais terrestres conhecidos (ou extintos) haveria mais inteligência do que se costuma imaginar, não sei a resposta. Não me surpreenderia nem um pouco, de qualquer forma, dependendo dos critérios de inteligência que se usasse, descobrir umas "inteligências especializadas" aqui e ali, ou maior capacidade de "inteligência geral" do que normalmente se supõe terem alguns animais.
Corvos são impressionantemente inteligentes, diga-se de passagem.