Just picked up a print I made on the recent trip to Death Valley for the PODAS workshop, printed 17X22 on Epson Exhibition paper. I thought to myself, what a nice paper surface. Now, I had tried this paper before but in 8.5X11 and found it not glossy enough and also too textured for images at that size. Point is, the smaller the print, the smooother the texture you want, the larger, the more texture you can enjoy.
My standard gloss paper for 8.5X11 is Harman FBAL, but it is perhaps a bit too glossy and smooth for large prints. I can see myself using more of the Exhibition paper for 13X19 and up. Micheal Reichmann really likes Ilford Gold Fibre Silk which I find way too textured in small prints, but now I see why he likes it as he typically makes big prints (why wouldn't you with a 60 megapixel camera?)
It means that more than likely you won't have a single paper that is your standard for all sizes.