Mine used to poo immediately after eating - now it can be hours without. Very annoying, as you don't know when they need to go. Having said that, Henry barked at the step (the nearest place to the door for him) earlier and I took him out and he pooed, so hopefully that is his sign.
Luca will get the hang of outside - sounds as if she is now.