Don't think you could go wrong with a standard poodle. Ours was one year older than me from the day I was born. She died when I was 12, absolutely broke my heart. They are insanely intelligent, loyal and protective of kids. No shed, female will come close to your size requirement.
My number two here would be a standard schnauzer. Also hits almost everyone of your targets. Never owned one, but our neighbor does and it's a very cool dog. Haven't seen it around children, but he's very smart as well.
Going off-target, the golden retriever is the most loving animal on earth, but can be protective if they sense real danger. They are serious clowns, and don't mature until they're about three. Even then they're big, goofy love-doves. The fur is no joke...even with frequent grooming the amount that comes off a golden is impressive. We kept three or four tape rollers near the door when I was working.
Be careful of "English" goldens, but not for any reason you might expect. An English is just a golden retriever bred for a very light coat. They don't meet AKC breed standard, but unscrupulous breeders are raising them as "rare and highly desirable"...
and then charging a premium. We bought our first golden in Bury St Edmunds from a highly regarded and reputable English breeder. She was...well, golden in color. You've been warned.
We got a wire-haired pointing griffon. Hugely smart dog, no shed, but just try heal training one... They are very, very active and love to run. Do have an indoor "off" switch, but you can't leave the dog in off mode too long or it'll explode.
Missed our goldens so much we broke down two months ago and started looking. Mac (named for the late shotgun/outdoor writer Michael McIntosh) came home two days ago. His dad Percy won Best in Breed at Westminster...I have no illusions about the vacuum time I face in the future. He and Maggie are already bonding, and turning the house into a race track. He's a good boy, and shares my love of mechanical timepieces!