While Cain, 58, called Hatcher, 60, 'the best Lois Lane of all time' - saying that sometimes working together with her was 'the greatest thing in the world' - he revealed that other times, it was 'a lot more difficult'