The question cannot be answered with the information given.
Particularly, let's study this join condition:
INNER JOIN #table3 t3 ON t1.t1_Key = t3.t1_Key
You say that there are only six values in #table3. But how many rows in #table1 do they address? In one extreme they all match at most one row each, and thus it is highly selectable. In this case, having an index on t1_key is definitely a winner.
In the other end, there are only six distinct values #table1.t1_key, and they all match #table3 and the join is not selective at all. If this is the case, there is no point at all in indexing #table1.t1_key.
The other two join conditions do not seem that they would be selctive anyway. I would recommend that you identify the primary keys for the tables and create the PK, because that tends to help the optimizer. But if there is what it seems, that is, my assumption is that #table3 is not a lookup, the optimizer will have much of a choice but to scan all tables and settle for a number of hash joins.