You should really be looking for a quad core cpu. Much more stable performance for gaming.
Not obtainable on any sort of a budget. If they were using more expensive parts then yeah I'd agree that a quad core would be needed. Otherwise the i3 is fine.