Abilities iirc were always random in the Battle Facilities, I know they at least are in gen 4 on, idk about gen 3 (both RS Battle Tower and Emerald Frontier). Natures were random in the DP tower and standardized in Plat on but, again, not sure what the case was in gen 3. If you make any headway...