A sprinkling of league wins in the 1800's doesn't make for a great, historic club. Realistically, you can only count league wins compared to Newcastle when both teams were actually in the fcking league!!!!! So at least your first two league wins - 1891/2 and 1892/3 don't actually count, as NUFC were in the Northern League until 1893/4 season, when they were "elected" to the Second Division. With that in mind, since the two clubs have been in the same league format, the score is 4-4 in terms of league titles won and is the only possible statistic acceptable.
As that's a draw, the only fair way to consider a richer history is to look at either who won by the biggest score back in 1908 (as per Bri's signature) or - and I reckon this is fairer - by OTHER successes, such as FA Cup wins, European trophy wins, etc. I'm afraid to say that this is where the comparison between the two ends.....
(just to be clear, NUFC - 6 FA Cups and 1 UEFA, SAFC - 2 FA Cups and...erm, that's it)
1 UEFA? When was that I must have missed that?

!