Poodles are working dogs. Smaller poodles were truffle hunters, and standard poodles were hunters of fowl and a water retriver.

That makes a lot of sense, especially as I seem to remember that Michael dreamed about Neverland being a pirates-and-Indians sort of place and that it was implied Neverland was the way it was because of children.