there was some one here who did a swap (06wrx into gc8).. the stealer ship said immobilizer would not reprogram/reset? until he had the matching cluster ... it may have been the stealership being cranky. Do you have an original key?
the other option would be to go with the 06 cluster and find a 04 sti ecu (and move some wires) or go standalone