Spa treatments are the ones that work against instructors, the outhouse does nothing. Just keeping growing it bigger and if you have candy coins, use the girl for the bonus before the fight. Other than that, just keep up the spa and keep trying.
Edited to say, the outhouse is against other players, it doesn't help against instructors from what I've read and seen.
