We can actually make the probabilities come out the same for proton decay as for coin-tossing if we state the question the right way.
You probably know about the "half life" of a particle, right? That's the time for which the probability of decay is 1/2. After one half-life, half of a collection of particles has decayed, on the average.
When physicists talk about the "lifetime" of a particle, they usually mean the "mean lifetime" (##\tau##) of an exponential-decay distribution, which is related to the half-life (##t_{1/2}##) by ##t_{1/2} = \tau \ln 2 \approx 0.69 \tau##.
After one mean lifetime, the decay probability is about 36.8%. Or: after one mean lifetime, about 36.8% of a collection of particles has decayed.
So if by "lifetime" you mean "half-life", the probabilities are exactly the same as with coin-flipping. If you have two particles, after one half-life the probablility is 25% that neither of them has decayed; 50% that exactly one of them has decayed; and 25% that both of them have decayed. After one "mean lifetime" the probabilties are 13.5%, 46.6%, and 39.9% (if I did the arithmetic correctly).