While poodles are often perceived as posh and foppish, they are actually a hard-working breed with a long history.