Oh this match ...
Was the feud going into the match good?
I would say so-so. The reason being is that there were two feuds here Austin-Rock and Austin-McMahon. As an Austin-McMahon feud it was great since they were coming off hot the Cage Match at the Feb PPV and this was the Wrestlemania stop with their rivalry.
As a Rock-Austin feud. Not so much. History is very kind to this feud since it became a part of the Austin/Rock trilogy, where The Rock would sky rocket to what he is today (this would take form within the year but not yet) and they would have better matches at WM17 and WM19. But at the time this match felt nothing more than a match between Austin vs. McMahon's Pawn. Austin dominated the buildup here, it was only once that The Rock got the upper hand at a RAW event, that was the very last one before WMXV.
The Rock was still not equal to Austin in his stature heck he was probably still two steps below him and was actually not a legit threat to Austin. One analogy is The Miz vs. Cena at WM27 even though Miz did win that match but you get the idea.
Was the match entertaining?
It was fun brawl, but that's all what it was really. The run ins were predictable but fun.
Was there good story-telling? (Psychology)
The storytelling was about Austin getting his title back despite the odds. I just didn't see that here so no.
Was there any good spots?
I actually just remember a brawl. I did like the botched pin Rock did after the Rockbottom on Austin.
How was the crowds reaction throughout this match?
It was the Attitude Era with Austin, the evil McMahon, Foley, and The Rock. So year, the reaction was good but nothing electric. Actually thought the reaction in WM14 had a better reaction.
Length of match? (Was it too short? or too long?, could more time have been added to make the match better? etc.)
It's 16 mins, that would have been fine if the rest of the card was also good. It wasn't so this match should have been longer to make up for it.
I think it would have been better if McMahon stalked up the odds here since this was the whole story since Breakdown 98, McMahon screwing Austin from the title.
McMahon should have just been the ref and HBK in Austin's corner to make sure McMahon doesn't screw Austin but constant taunting would altercate between Vince and Austin. Think of Over the Edge 98 with Dude Love vs. Austin. I would also like to see run ins from the Corporation with Mankind making the save and become the referee.
Overbooked? Definatley but, as mentioned earlier, The Rock was not a legit threat to Austin at this time. It would have actually made it seem Rock could retain the title.