Archeops is rock flying type, so it is not normal.
Even if your Archeops had 0 IVs in physical attack, it would still only need 132 EVs to have 139 physical attack. You could easily have gotten that many EVs in physical attack, so there's nothing wrong with your game.
source