Hey meiner ist ähnlich wie deiner, hab ihn auch aus 2ter Hand und er macht auch um alles einen Bogen (auch vor herumfliegenden Papier^^), am Anfang hatte er auch vor JEDEM Hund Schiss -egal ob großer/mittlerer/kleiner- oder Minihund - alle waren in seinen Augen Mörder die ihn umbringen wollen...
Tiny ging dann täglich in eine Kleinhundebetreuung und dort besserte sich sein Verhalten stetig (gegenüber Hunden), bei der Betreuung war ich übrigens selber nicht dabei bzw später wo ich dann frei hatte und er sich dort eingewöhnt hatte, was ich auch gut fand, weil vieles auch von mir aus geht und sich Stress/Angst auf den Hund überträgt, es ist sind zwar immernoch in seinen Augen die großen bis mittleren Hunden gefährlich, aber auch daran üben wir (waren am Wochenende 2Tage bei einer Hundebetreuung für große Hunde aushelfen, da hat er es akezeptiert das die da sind und ist denen aus dem Weg gegangen im Garten aber er war kein Häufchen Elend und er durfte und da glaube ich war er sehr Stolz - die Gruppe beim Gassigehen anführen)... Wir haben zwar noch viele Baustellen, aber ich sehe Verbesserungen auch wenn einige sehr klein sind... 
Mein Tipp ist such dir wirklich Hundebesitzer mit denen du REGELMÄßIG spazieren gehst und die Hunde durch die Bank weg alle verträglich sind (offline und angeleint) damit die Maus die Chance hat sich so ein positives Verhalten abzuschauen. Die Hunde müssen ja nicht unbedingt die ganze Zeit spielen wollen, aber wenn es ruhige und verträgliche Hunde sind, dann ist der Kleinen schonmal etwas geholfen...