Alright, I got very curious and did some digging with the Basketball-Reference website (really useful actually).
The following players averaged at least 20 PPG and 5 APG through their first two seasons:
Kyrie Irving - 20.6 PPG / 5.6 APG
Dwayne Wade - 20.6 PPG / 5.8 APG
Isiah Thomas - 20.1 PPG / 7.8 APG
Oscar Robertson - 30.6 PPG / 10.6 APG :chuckles:
Pete Maravich - 21.5 PPG / 5.1 APG
Michael Jordan - 27.2 PPG / 5.3 APG
LeBron James - 24.1 PPG / 6.6 APG
Allen Iverson - 22.7 PPG / 6.8 APG
Grant Hill - 20.1 PPG / 6.0 APG
Larry Bird - 21.3 PPG / 5.0 APG
Dave Bing - 23.5 PPG / 5.3 APG
Tiny Archibald - 21.9 PPG / 7.3 APG
Still, not bad company for Kyrie.