Well the AI was never a real challenge in the total war series imo. However playing human opponents is a huge difference. I didn't play kingdoms for very long but the balance is far better than it is in vanilla. It's not perfect, that would be almost impossible but its very decent and people don't rush anymore and people use missiles. Try to play vanilla as it is now. Without a rush army or with archers or xbowmen you already lost.