bon, c'est peut-être une maigre contribution, mais le fait qu'en Belgique on continue de parler de "déjeuner - diner - souper" semble appuyer la thèse ci-dessus.
employer "petit déjeuner" comme verbe est même très drôle pour les belges, je crois. Moi j'en rigole et des amis aussi. Quelques Belgiens pourraient-ils le confirmer ?

Du coup, j'ai toujours tiqué sur ce mot, et il me semble n'avoir jamais vu de "petit-déjeuner", mais bien "petit déjeuner", et avoir trouvé ça logique vu l'existence du "déjeuner de midi" en France. Tous les "petits-choses" sont soit sur le thème de la famille (petite-nièce, petit-fils) soit sur le thème de l'alimentation (petit-gris, petit-suisse)... Exception faite : petit-bourgeois.

Voilà, si ça peut aider. Niveau dictionnaire je n'en apporte pas beaucoup plus que les sources déjà données, je pense.
A part que le Larousse 2011 tolère le tiret de petitdéjeuner lui. Il le met entre parenthèses. Alors c'est peut-être tout frais, ce double usage.