On universally catenarian pairs