Heading to "The RONA" today to get a 1/4" × 15" snake
Give that a go. Possibly disturbed some gunk that clogged further down. New faucet probably flows 3x as much...maybe blockage not noticeable with low flow from old sink. Or higher flow pushed gunk out and created clog....