Oui, ta remarque est juste, ça se dit quand même "Cela me fait très plaisir" (à l'oral ça passe très bien) ; ou "Cela me fait un grand plaisir" , ou plus naturellement "C'est un grand plaisir pour moi"
On doit dire "cela me fait grand plaisir". "Très" marque un superlatif d'adjectif; il ne peut servir à marquer un substantif comme le plaisir ou encore l'envie.
"très plaisir" est très couramment utilisé et son usage peut se justifier par le fait que l'adverbe "très" ne se rapporte pas au substantif "plaisir", mais à l'ensemble de la locution "faire plaisir"