I have run both A3s and A4s, I have the 1.78:1 outdrive, I think the earlier models have the 1.95 outdrive and usually run A4s.
A lot depends on how much weight you carry and if the bottom has anti-foul paint or not. If you can't pull 3800 rpm in the bay, drop down 1 prop size or clean out the junk.