Hm...well, you have to beat the lower-level trainers in their gyms before they'll accept your match...but then it's basically like any boss battle. Their Pokemon are a bit higher leveled than the other trainers in the gym and area, and they might have special moves sometimes...which the leader might give you a TM for after the battle, if you win.