The only way to get to the "view all a user's media" page is via a hard to spot link at the bottom of the profile page below the first page of media.
This link should be to below the profile text and collections link (if applicable).
It's not so clear what the difference between the profile and the "all media" pages are since they both show media. Maybe the profile should only show the most recent items?