Flat out, a higher grimoire score means a player is more experienced. That doesn't guarantee that someone 4800+ is fantastic at Pvp, like myself (the 4800 bit, not the fantastic at Pvp part), but they have at least made their rounds in pve.