I always gave Edgar the Atma Weapon and the Offering, so tools became pretty pointless after a while. Terra is equally good at physical and magic attacks.