You don't by chance have a factory intake laying around, do you? I hate to have you buying performance parts for a car with that many miles on it.
I'm not too familiar with Cobb's more recent tunes, but from what I recall, the tunes for GD era Subies don't factor in an aftermarket intake. They are designed for use with a Cobb downpipe alone. Part of this is because the factory intake supports 400whp as it is, so there's not a lot of reason to replace it early on.
If you don't change the intake (or anything else for that matter), you'll definitely want a protune. Call around a talk to some tuners before you just show up. Lots of tuners will refuse dyno sessions on older vehicles because they are afraid they will blow up and they'll incur some blame or cost.
But to answer your question, yes. We can kick around some ideas on different off the shelf tunes if that's how you want to go, and you can log the results. I'm not very tuning savvy, so maybe Eagleye can look them over for you.
Theorizing here (so don't blow your engine up and get mad at me), if you are running lean, I'd think you could start with this map:
https://www.cobbtuning.com/maps/2004-subaru-impreza-wrx-stage-2-map
...and set it to: FUEL TYPE: ACN91/CAD94 and WASTEGATE: LOW WASTEGATE
Then of course, you fill it up with 93 octane.
This *should* push things back in the right direction, via a reduction in boost and timing. If anything, it's probably safer than the tune on it now.
Sanity check that for me [MENTION=692]Eagleye[/MENTION] ^^^