For hawlucha i dont think attack stat was the problem, the thing was too fast, i remember paralyzing it and still it out speeding my magneton.
Also I'm curious about the ai in gym battles, they don't seem to be consistent or smart even, i remember sometimes my boldore was able to defeat Jian's...