Leaders pave the way as Seagulls pip Cats