Seemed like around the lower end of high difficulty. The fight lasted a while, but the fight wasn't so close that it could have gone either way. Teach looked like he had plenty of energy to spare.
I think between mid and high. Yes Teach had to use his black sphere to counter Entei,but overall he was dominating in the fight. Ace even said that second karate chop would've finished him if it landed.