That hasn't been a problem for him as of yet, there wasn't a game during last season where he struggled aerially. He competes well and has a decent leap, height isn't always everything. Yobo and Distin aren't dominant in the air either and they are alot taller. All our centre backs are pretty capable in this area.
As for being right footed, it doesn't really matter, Heitinga's distribution is on a different level to Distin's and he played left centre back when Neill was partnering him, as Jagielka has done when he's partnered Yobo in the past. John Terry is a right footed left centre back, quite a few right footers play there.
It doesn't really bother me because Heitinga is very comfortable in either position (defence and midfield), just don't play him alongside Fellaini, please, gracias.