Cher gb, « depuis que je suis toute petite » est certes sans reproche mais cela signifie que la personne n'a pas toujours été petite !
Gulliver peut la dire chez les géants : je voyais les choses de haut chez moi, mais depuis que je suis tout petit, je les vois moins bien...
ou encore :
autrefois, je portais la barbe, mais depuis que je suis glabre, mes amis ne me reconnaissent pas.
depuis toute petite est proche d'une autre expression, irréprochable :
déjà toute petite je détestais les bonbons, et je ne les aime toujours pas...
Il y a pu avoir glissement de l'un à l'autre.
En tous cas, le fait que cette expression me semble insolite va dans le sens de Pierre Enckell : c'est dans le bassin parisien que j'ai appris à parler, et cette expression y était inconnue alors. L'homme est la mesure de toute chose, et l'étalon du bon usage, c'est MA façon de parler...
Moralité : Kans et sa copine ne sont pas originaires du même bled.
P.S. pour les lecteurs attentifs : j'ai modifié ma contribution, car j'ai repensé à la question.
Ce qui ne modifie pas ma conclusion : cela peut se dire, puisque cela se dit.
... ne supra crepidam sutor iudicaret. Pline l'Ancien