Ashoka probably described Grievous to Anakin as huge (which he was to her), so when Anakin finally meets Grievous he truly is shorter than he expected