We have a German Shephard pup. She's 12 weeks old and the kids love her. She is very smart too, but I would imagine that shedding will probably be an issue.
I would not recommend a poodle for kids, and a maltese is so small I would be afraid that a child could accidentally hurt, or even kill, the dog by falling or stepping on it.
We have also had a Rottweiler, but they are high maintenance and require a LOT of attention and constant training to keep them stimulated, they are very intelligent.
Have you considered a lab or retriever?