I don't think OAuth requires third-party cookies, and SAML definitely does not. The authentication parts use HTTP POSTs or redirects from the IdP to SP. You probably do want cookies to track the sessions on each end, but those would be first-party.
It's possible for your IdP to track the SPs you authenticate to regardless of protocol or cookie use, of course.