Can Flea Bottom Scavenger be put into play and use the response? Or does Threat from the North King in first?

Yes, you could trigger the response while it was still in morribund.