Priest can never win anyfin player with entomb unless the paladin player is bad with the deck. Just suicide your key murlocs with pyro and it doesnt matter what priest entomb. One warleader less wont save them. The only true win condition of priest is thoughtsteal anyfin(thats why always keep anyfin in my opener vs priest).
I won by entombing 2 warleaders and keeping hp at 30 with justicar. Also i tried to make him use all his removal and save some taunts for the second anyfin can happen. Had a lightbomb ready for use after the second murloc wave. But if the murloc player is smart he should make sure these warleaders are killed before entomb can happen.