Really, it's whatever you're used to.
I'm not a Les Paul player myself, but my roommate owns a rather nice Studio and I was actually setting it up for him last night. He's got 10's on it right now simply because he and I both simultaneously ran out of 11's (we use Elixir Nanoweb 11's, he on his LP and me on my Strat, while I use Nanoweb 10's with a 68 low B on my Universe).
Having gotten used to 11s on a six string, and 10s on a longer scale on a 7 (25.5 vs 24.75), he and I both agree that we're personally more comfortable on the Les Paul with 11s. However, we both happen to like fairly heavy strings, and I've got the action relatively low on his Les Paul, so fretting isn't as bad as it could be.
Your mileage will probably vary, TelePaul, but if you're used to a particular gauge on a Telecaster (as I suspect you are), you might want to at least experiment with one gauge heavier on the Les Paul, at first, just to see if the shorter scale means you'd prefer the slightly heavier strings.