I don't think I did too much grinding w/ him. Maybe the highest was 30, but most likely in the mid-high 20s.

I'd do most of my grinding in the Desert after Tellah joins the fray. That was mostly to get Rydia & him to a decent level.