I am looking at your video's, not familiar with that scan tool. but the numbers should be the same. have you ever done any of the O2's? when you checked the cats was it hotter on the out side?
I don't look at the O2 sensors when diagnosing untill the last unless the code keeps comming back. Any little problem will affect the O2 readings on the scan tool ECT vacume leak,plug condition,fuel pressure. I wouldn't be concerned yet but keep an eye on the mv that it's producing. at your mileage they could be getting week. I don't think that's your problem but don't rule it out.
I wish I could be more help but I am out of ideas for you
There are alot of knowledgeable poeple here that maybe more help than I was.