For the 20th time, he was pro-choice, and has admitted it. He just never used the label.
Admittedly, it's a little odd that he emphasizes the part about never using the label, but it's not dishonest.
It's very misleading, at the very least. It's well within the spirit of the term "dishonesty", even if it's not technically violating the letter of the law.