PageRank was and still is mostly marketing, there's no way Google was so much better due to PageRank. It's more likely due to their method of indexing inlinks as pseudo terms within documents that gave them the initial edge.
It's a one-two punch. PageRank does undeniably help the underspecified case, indexing anchor texts adds more keywords and makes more searches underspecified.