Hast Du nur ein Klo für beide Katzen? Viele Katzen haben damit plötzlich ein Problem, obwohl es vorher keins war. Wenn das also der Fall ist, unbedingt noch ein zweites, bzw. auch ein drittes Klo anschaffen.
Den Kater kastrieren lassen würde ich auch schleunigst in Angriff nehmen (Kater werden übrigens nicht rollig!).
Als Sofortmaßnahme hilft es, etwas Wasser in der Wanne stehen zu lassen. Allerdings könnte das auch dazu führen, dass er sich eine andere Stelle sucht, sie vielleicht nicht so leicht zu reinigen ist, wie die Wanne.