Marks of Grace are not required to train Agility. They are primarily used to obtain the Graceful outfit and to purchase Amylase Crystals for creating stamina potions. However, if you wish to unlock the full benefits of the Graceful outfit or create stamina potions, you will need to collect Marks of Grace.