Write down four stars like this: $$\ast\qquad\ast\qquad\ast\qquad\ast$$ These represent the positions to be ultimately occupied by the non-poodles.
There are $5$ gaps, the $3$ obvious ones and the $2$ endgaps. We must choose $3$ of these to be occupied by the poodles. This can be done in $\binom{5}{3}$ ways. The individual poodles can be put in the chosen gaps in $3!$ orders, and the rest of the dogs can occupy the starred positions in $4!$ ways, for a total of $\binom{5}{3}3!4!$.