The class doesn't have to have spells per say, but a few spell-like abilities never hurt. Remember, that only three of the core classes have no magical ability at all (two if you count Use Magic Device), magic isn't something that should be too uncommon for players.