There is also the fact that European armies rarely sat idle. If they existed, they were often deployed against each other.

Hopefully the last 75 years of peace has broken that cycle. Most European nations focused on tactical capabilities, over strategic ones, letting America play hammer to their scalpels. If Europe builds an full military then finding the balance between individual and federation armies will be the challenge.