Existem dois tipos de pleonasmos: pleonasmo literário e pleonasmo vicioso. O pleonasmo literário é utilizado para destacar uma ideia, sendo muito encontrado na linguagem literária. Nesse caso, o pleonasmo não é considerado erro, encaixando-se no que conhecemos como “licença poética”.
Entendo que "Aprender coisas novas" tem este sentido poético. E acredito que podemos aprender coisas que não são novas...