Mitt andra förslag, men den presterar inte så bra om man har djupa wantedSets:

DECLARE @MaxWantedSetID INT
 SELECT @MaxWantedSetID=MAX(WantedSetID) FROM WantedAttribute

 CREATE TABLE #Wantedranked (WantedSetID TINYINT NOT NULL,
                             AttributeID TINYINT NOT NULL,
                             AttributeValue CHAR(1) COLLATE Finnish_Swedish_CI_AS NOT NULL ,
                             WantedRnInSet INT NOT NULL,
                             MaxWantedRnInSet INT NOT NULL)
 -- create index later
 
 CREATE TABLE #ResultTable (PeopleID INT NOT NULL,
                            WantedSetID TINYINT NOT NULL)
 -- no indexes required
 
 
 CREATE TABLE #MatchedBefore (PeopleID INT NOT NULL,
                            WantedSetID TINYINT NOT NULL
                            )

-- insert and update Wantedranked
 INSERT INTO #Wantedranked(WantedSetID, AttributeID, AttributeValue, wantedRnInSet, MaxWantedRnInSet)
    SELECT  WantedSetID, AttributeID, AttributeValue,
            wantedRnInSet=ROW_NUMBER() OVER(PARTITION BY WantedSetID    ORDER BY AttributeID),
            MaxWantedRnInSet=1    -- dummy value
    FROM WantedAttribute

 CREATE UNIQUE NONCLUSTERED INDEX IX_ttWantedranked_wantedRnInSet_MaxWantedRnInSet_AttributeID_AttributeValue_WantedSetID
    ON #Wantedranked (wantedRnInSet, MaxWantedRnInSet, AttributeID, AttributeValue, WantedSetID)
    WITH (FILLFACTOR=100)
 CREATE NONCLUSTERED INDEX IX_ttWantedranked_WantedSetID        -- used for update
    ON #Wantedranked (WantedSetID)
    WITH (FILLFACTOR=100)
    
 UPDATE uwr
 SET MaxWantedRnInSet=t.MaxWantedRnInSet
 FROM #Wantedranked AS uwr
  INNER JOIN (    SELECT DISTINCT WantedSetID, MaxWantedRnInSet=MAX(WantedRnInSet) OVER(PARTITION BY WantedSetID)
                FROM #Wantedranked
                ) AS t ON t.WantedSetID=uwr.WantedSetID

-- set root to following loop, for level 1 fill #ResultTable and #MatchedBefore

INSERT INTO #ResultTable(PeopleID,WantedSetID)
 SELECT pa.PeopleID, wr.WantedSetID
 FROM #Wantedranked wr
 INNER JOIN PeopleAttribute pa    ON pa.AttributeID=wr.AttributeID
                                AND pa.AttributeValue=wr.AttributeValue
 WHERE wr.WantedRnInSet=wr.MaxWantedRnInSet                        -- done
 AND wr.wantedRnInSet=1    

INSERT INTO #MatchedBefore(PeopleID, WantedSetID)
    SELECT pa.PeopleID, wr.WantedSetID
    FROM #Wantedranked wr
    INNER JOIN PeopleAttribute pa    ON pa.AttributeID=wr.AttributeID
                                    AND pa.AttributeValue=wr.AttributeValue
    WHERE wr.WantedRnInSet<wr.MaxWantedRnInSet                        -- not done yet
    AND wr.wantedRnInSet=1

DECLARE @rowcount INT=1,
        @i TINYINT=1;
-- loop here
 WHILE (@i<=@MaxWantedSetID AND EXISTS (SELECT NULL FROM #MatchedBefore))
  BEGIN    
    IF @i>1
        -- delete all that are not matched on next level
        DELETE FROM #MatchedBefore
        FROM #MatchedBefore AS pl
        LEFT JOIN
            (-- find matches
            #Wantedranked wr
            INNER JOIN PeopleAttribute pa    ON pa.AttributeID=wr.AttributeID
                                            AND pa.AttributeValue=wr.AttributeValue
                                            AND wr.WantedRnInSet<wr.MaxWantedRnInSet        -- not done yet
                                            AND wr.wantedRnInSet=@i
            ) ON wr.WantedSetID=pl.WantedSetID
              AND pa.PeopleID=pl.PeopleID
        WHERE wr.WantedSetID IS NULL

    SELECT @i=@i+1    
      
    INSERT INTO #ResultTable(PeopleID,WantedSetID)
        SELECT pa.PeopleID, wr.WantedSetID
        FROM #Wantedranked wr
        INNER JOIN PeopleAttribute pa    ON pa.AttributeID=wr.AttributeID
                                        AND pa.AttributeValue=wr.AttributeValue
                                        AND wr.WantedRnInSet=wr.MaxWantedRnInSet                        -- done
                                        AND wr.wantedRnInSet=@i
        -- only those that matched before
        INNER JOIN #MatchedBefore pl ON pl.PeopleID=pa.PeopleID            
                                        AND pl.WantedSetID=wr.WantedSetID
                                        

  END -- while

 SELECT  * FROM    #ResultTable

 DROP TABLE #MatchedBefore
 DROP TABLE #ResultTable
 DROP TABLE #Wantedranked

----------------------------------------------- end of code

---------------------------------------
---- Author: Henrik Nilsson
---- Company: Brummer & Partners
---- Edition: 3
---- Version: 1
-------------------------------------

-- Setup
SET NOCOUNT ON
CREATE NONCLUSTERED INDEX IX_HN ON dbo.PeopleAttribute (AttributeID ASC, AttributeValue ASC) INCLUDE (PeopleID) WITH (FILLFACTOR = 100) ON [PRIMARY]
GO

-- Main Run
SELECT derTab1.PeopleID
,derTab1.WantedSetID
FROM (
SELECT wa.WantedSetID
,pa.PeopleID
,COUNT(*) AS NumberOfWantedAttributes
FROM dbo.WantedAttribute AS wa
INNER JOIN dbo.PeopleAttribute AS pa WITH (FORCESEEK) ON 1 = 1
AND pa.AttributeID = wa.AttributeID
AND pa.AttributeValue = wa.AttributeValue
GROUP BY wa.WantedSetID
,pa.PeopleID
) AS derTab1
WHERE EXISTS (
SELECT *
FROM dbo.WantedAttribute AS w
WHERE w.WantedSetID = derTab1.WantedSetID
GROUP BY w.WantedSetID
HAVING COUNT(*) = derTab1.NumberOfWantedAttributes
)

-- Cleanup
DROP INDEX IX_HN ON dbo.PeopleAttribute
SET NOCOUNT OFF
GO