A newspaper says video of Prince William and Kate should halt royal rumor mill. That’s a tall order