You can use aluminum flashing to fit under the siding (or whatever you
have) to protect the house and then use treated lumber for the rest of
the deck. They sell galvanized lag bolts for rust (they may even have
stainless - I am not sure).