Yes, we certainly were. However, we were accused of negative tactics back then when we were successful (offside traps, rough tackles, boring football, etc). Some justified, a lot not.
I loved those days despite the critics, even if our footballing style has become more fluid over the years.
Yes. We had a great, well organised defence - Adams, Dixon, Bold and Winterburn - which tended to stifle the opposition. So it was quite often that if Arsenal scored, they were quite likely to win. Obviously this didn't happen all the time, but it was often enough for it to be noticed.