Да, такая ситуация была, и даже не один раз. Однозначно ответить на этот вопрос нельзя, слишком много зависит от индивидуальности Вашей кошки. Но лучший способ — подождать, пока новая кошка не найдет для себя сама подходящий уголок и туда разместить ее туалет. Главное — «поймать» вовремя, чтобы она не успела ничего сделать и успеть подставить лоток. Но даже если не успели, не ругать ее ни в коем случае, все убрать, а на это место поставить лоток. Вероятней всего это будет тоже в ванной, в достаточно защищенном месте, скорее всего под самой ванной, где-нибудь в самом дальнем углу. Это сопряжено с определенными неудобствами, но увы, первое время придется с этим мириться. Если кошки не будут конфликтовать, то постепенно лоток можно будет выдвинуть в более доступное место. Уточните у хозяев кошки, где стоял лоток у них. Есть смысл попробовать и этот вариант, особенно если это было в туалете и у Вас разделены ванна и туалет, это вообще был бы идеальный вариант.
Если кратко: исходите из приоритетов новой кошечки, а не из собственных, и все наладится! Но первые дни, конечно, могут быть сложности. Кстати, еще уточните: кошка ходит в один лоток и по-большому и по-маленькому? А то есть такие чистюли, что придется ставить второй лоток. Удачи! Если что — пишите, придумаем что-нибудь еще. Как-то ведь надо выходить из создавшегося положения!