Well, Cid's set stats are those of a Paladin, so his move (without any boosts) is only 3. Fortunately, you can give him the Nagrarok and/or the Ninja Tabi to let him actually get somewhere. The worst thing about Paladins is their terrible movement (and speed, but you can negate that by leveling up your humans as a different class, then switching to Paladin at level 50). For a melee class their movement is horrid.