Hallo Thomas,

es gibt eine ganz einfache legale Methode, Amphibien an seinem Gartenteich anzusiedeln, allerdings ohne Erfolgsgarantie:
Man legt seinen Gartenteich in der Umgebung bereits vorhandener Amphibienpopulationen an, sorgt für eine naturnahe Gestaltung (soweit Gestaltung überhaupt nötig ist) und setzt keine Fische ein.
Der kleine Wasserfrosch ist von den drei heimischen Wasserfroscharten der anspruchsvollste. Falls er in der Umgebung deines Gartenteichs vorkommen sollte, sollte der Teich ausreichend Vegetation entwickeln und gut an geeignete Landlebensräume bzw. Wanderkorridore (Gehölze/höhere Vegetation) angeschlossen sein.
Von irgendwelchen Umsiedlungsaktionen (ob legal oder nicht, lasse ich dabei unbenommen) würde ich dringend abraten, das kann selbst bei anspruchsloseren Arten schnell dazu führen, dass die Tiere wieder abwandern und dann nichts Geeignetes finden.
Wenn die Bedingungen stimmen, können sich wie gesagt ganz von alleine verschiedene Arten ansiedeln. Besonders häufig kommt das in Wohngebieten bei dem nah verwandten Teichfrosch, dem Grasfrosch und/oder der Erdkröte vor.

Schöne Grüße
Mario

@ Thomas: Mein Tipp wäre sich an den örtlichen NABU zu wenden. Unsere NABU-Station "um die Ecke" gibt Interessierten gerne und ganz offiziell Tipps für die Anlage naturnaher Biotope. Bei der Gelegenheit kann man mit Sicherheit auch solche Spezialfragen stellen. - Ich selber kenne mich da nicht ausreichend aus, weswegen ich Dir auch nichts raten kann.

LG Holger