The noise could still be the crank taper, when loose they can deform and never have a good fit again, If the bearings are loose you should be able to feel movement. Look hard for movement when pushing and pulling by hand, if only one crank wobbles on it's own then you probably need a new crank, if both cranks wobble together as one then the bearings are loose.David
Because there was a creaking noise for a while, could this have worn out another part as well as the cup and cone bearings? Would the replacement part cover this? Sorry for the noob questions, I don't understand the workings of bikes!
Many thanks
To make it more complicated you can over tighten the cranks and cause damage to the crank that way.
What sort of mileage have you done?