For anti ship role the likely warload would probably be up to 6 Kh-35s or 6 Kh-31s with the inner pylons carrying fuel tanks and the outer pylons carrying ESM pods. The Kh-35s would be best in a surprise attack, while for an alerted target the kh-31s might offer a better chance of breaching the defences.
Either way you would probably rely on numbers of weapons for anything like a modern well armed ship. If the target is a carrier group then flying low and fast and being bold might work… as it did for the argentines in the falklands, But unless the CAP is asleep you will lose a few planes and need to launch a lot of missiles to have any effect. A faster aircraft would have a better chance.