Your post made me curious so I had to do some research. If your "do respect" is the proper usage, you are definitely in the minority. With all due respect seems to be the universally accepted usage.
Maybe I didn’t word my Post #8 correctly. “Due respect” is most definitely the correct usage. “Do respect” makes no sense at all. I was surmising how in the world “do respect” appeared in the article.