I've had the same complaints. When starting a new game in any FF, maxing out the Battle Speed is one of the first things I do before I really dig in. I've always hated that about IX. The speed of both VII and X-2's battle systems were great (one of the few things I really liked about the latter game).