I am not sure how proactive Katina normally is in calling for rolls, but it couldn't hurt to throw a diplomacy check out there along with the attempt to convince them.  Maybe they're immovable, but if they aren't, I think our party has pretty good social skills as a whole.