Header Leak??

I am going to buy a set of Remflex gaskets, I think I can buy them locally, if not I may just use the percey header gaskets that I have currently. So the remflex ones need no sealer? what about the percey ones if I can't find the remflex ones locally and have to order them? I took the old gaskets off the headers so I need something for the time being, which worst case would be the percey gaskets.

When I took the old ones off I took a look at them, they were stuck to the header pretty good, but came off the head without issue, and on some of the ports it was a bit burnt, so I looks like they were leaking in one place on both gaskets. I take it they aren't supposed to be burnt?