I never tried Gray's Papaya but there are other "papayas". Did Gray's serve Sabrett dogs like Chelsea Papaya, the one with which I am most familiar (23rd & 7th Ave)?
Yes, Gray's, Papaya King, and the other knockoffs serve Sabrett beef franks. Most serve the natural casing 10 to a lb, but one of the knockoffs I've been to, either Mike's, Chelsea, or another one serves the skinless dog. I don't have a preference between Papaya King and Gray's. Both use the same dog, but one could be better than another on any given day. Maybe the bun falls apart at one; maybe the dog is fresher at another.
For this type of dog let me sugest two places in Jersey that are consistently good. Papaya King in Clifton, where the dogs are always fresh and the owner is there. And Boulevard Drinks in Jersey City.