I just saved just in case it didn't work before training.
Wow. I just threw one Ultra and it worked. XD
OK, I'm at Nimbasa. I am unsure about my team... I am adding a Zorua on my team once I get one, but I'm debating what to replace Herdier with. Maybe a Sawsbuck?