Hombre, no puedo hablar con conocimiento de causa porque soy nativo, pero creo que el catalán es la lengua de más fácil aprendizaje que hay para un hispanohablante, aunque hay casos y casos.
El catalán tiene muchas variantes que se diferencian sobretodo en la pronunciación y el acento. Por ponerte un ejemplo, yo no entiendo el menorquín ni del palo.
Hablar, puedes hablarlo sin problema con "acento español" que ningún catalán te diría nada, otra cosa es que tú entiendas a alguien que tenga un acento muy marcado. No sé si es por ser de Valencia, pero para mí el valenciano es el más parecido que hay al castellano.