The smallest group with 3 generators
Solution 1:
Without having thought about it for long, I would guess that the smallest examples have order 16. For example $D_8 \times C_2$ or $Q_8 \times C_2$. They have elementary abelian quotients of order 8, so they definitely need three generators.