He did catch them all, but Released all but Rayquaza and Zekrom. However, the Anime has shown us that there are more then one of each legendries so it is still possible for other to catch their own Rayquaza and Zekrom