Ich finde auch Pudel sehr passend zu dem was du dir vorstellst.
Mein Kleinpudel ist einerseits stark auf mich bezogen, aber auch mal eigenständig und stur. Gereade draußen hat er sich leicht ablenken lassen, aber langsam wird er erwachsen und immer zuverlässiger. Nur andere Hunde findet er noch sehr toll manchmal und möchte durchstarten.
Er hängt aber sehr an mir und arbeitet auch gerne mit mir zusammen ohne dabei extrem hochzudrehen.
Fremden gegenüber ist er erstmal zurückhaltende, lässt sich aber auch mal streicheln.