The easiest way to do this is to buy the Whirly badge and then try and upgrade your companion at every opportunity, keeping enough coins on hand to do so.
Note that after beating the Wizard twice, you can acquire a badge which grants you all three followers at the start, which can make getting this achievement easier.