For the A4, I would go with a mild convertor/shift-kit/cooler and some sticky tires in addition to the usual bolt-ons. I've owned two 5.0/5-speed GTs (a 1989 and a 1992) and can tell you that the Foxes are a formidable opponent. My 1989 GT ran 12.9s and looked/sounded totally stock. Here's a shot of my 1992, which was only a full-exhaust and suspension car.
A 383 is only a few hundred bucks more to build than a 355, so I always go with more cubes. A few years back, I had a mild 383 with bolt-ons and the stock TPI through a 700R4 in a 1990 Vette 'vert. It wasn't the fastest car, but jeez it was fun on the street. Giggle-inducing, tire-melting torque everywhere...