I never watch or understand anything about basketball and golf, so I will keep my comments restricted to soccer, cricket, and tennis.
1. Roger Federer is simply the greatest tennis player I have ever seen. I think, overall, he has an advantage over Laver in the sense unlike the Australian Champion, Federer has had to compete in the 'open era'. Laver usually had to beat three professionals and three amateurs in order to win a tournament. Federer does not have that luxury. Secondly, with the eclipse of the wooden rackets and the coming in of the graphite ones made the game bigger, faster and much more powerful. This is not to say that men like Bill Tilden, Don Budge, Pancho Gonsalves, or Laver would not have been greats, but it would have been much more difficult. From that perspective, the sheer difference in standard that Federer has instituted between himself and the next person in the food chain is quite unprecedented. So interms of an all court game, Federer is indeed a paradigm shift. There will be more players like him in future. With the slowing down of the grass at Wimbledon, there will be less of the great serve and volley players like Becker, Edberg or even Sampras. Today, if one wants to win the most coveted title in Wimbledon, one has to beat Federer at his own game, that is acquire the almost inhuman ability to keep the percentages up, and play winners from any part of the court. Vijay Amritraj once put it very nicely when he was asked what strategy one should adopt against Federer. "Keep changing strategy" he replied "And pray that by the time he adjusts to your shift, you win a set somehow. Because no matter what 'one trick' you try, playing from the baseline, rushing to the net, top spins, volleys...might be your greatest strength, but he does that better than you..."
2. Pele and Maradona were paradigms onto themselves. It was impossible to emulate their games, because they rose above it. If they were themselves on a given day, it was impossible to plan against them, just as it was impossible to draw up a playing philosophy expecting that someone in your team would approach that style of play. Both had supernatural ball control, speed, peripheral vision, and precision. I keep Pele slightly ahead because he could play with both feet and could also head without using his hand.

. He could also do what say a Ronaldo cannot. That is be a striker, score at the rate of nearly a goal a game, and be a schemer and game maker at the same time. In many ways Garincha and Puskas were in the vicinity of these two, as was George Best for a brief period, although not in the highest level of football.
However, the two players who actually instrumented paradigm shifts in the game were Cryff and Beckenbauer. The former invented total football (with coach Hiddink) and revolutionized the sport. The latter discovered and perfected the libero, setting the cornerstone of the modern defensive tactics and the basic dynamism of the game. Even if you could not play with the dazzling brilliance of Cryff or the falir of a Backenbauer, you had to adopt their core philosophies in your system.
3. Lara and Tendulkar have been isolated greats. Despite their achievements, they could not change the game because either they were playing with weaker teams (true of Lara for the most part), or be a dominant enough personality to build a team attitude from ground up. This is what Imran Khan did as captain. He brought about that paradigm shift called reverse swing and systematized it by bringing in and training talent who could be exponents of it. Another paradigm shift of course was Jayasurya and Kalu's ODI batting. So was Rhodes' fielding. It was impossible to play the game in the same way after these guys were done with their acts. The most recent paradigm shift in test cricket has been by a team that could afford it, in terms of richness of talent. It was the Australians who invented fast batting. That is, score at more than 350 a day and create pressure on the opposition by giving your bowlers at least two full days to bowl them out. Draws just disappeared.