As soon as you have enough stars to unlock a new bird do so. Each new bird is easier to control, allowing you to earn coins more efficiently.