We got our Corgi, Holly, at 5 weeks of age, yes she was a wee little thing. We had her fully trained by 6 or 7 weeks of age. You just gotta be persistent I think...we used the same plan as you ILH. Now, when it is time to go out, she just barks, and out we go.
Good luck, and hope this gets...