I really don't know good respaws about these pkms, to be honest i know about one Kingler's spawn (2 kinglers, need be DACC) located below of Olivine City (an small island). Now about seakings, no idea, but i have sure that the best way still is fishing, anyway you can ask for someone at your national channel or in your guild chat, maybe someone know other one.