I've shot a grand total of 36 rounds out of my .36 cal 1851 Navy-Uberti, but in my vast exerience I have not used a patch. I put about 16gr of 777 in the cylinder, squeeze a ball down tight on it, cap it and let her rip. Ball always leaves a lead ring that shaves on the cylinder, indicating a tight fit.
Feels like a mousefart when it goes off. Fun little gun. Will be funner when I really learn where it shoots... Right now it flies all over the place, 18" groups at 25 yards. I may try conical bullets instead of balls once I use up the remainder of my 200 I currently have. Increasing the load a bit may help with accuracy as well, as most data I have indicates I can take the 777 up to 20gr with RoundBall.
Maybe a patch should be used, but I haven't gotten any yet. Maybe with my next Midway order I will get some. From what I understand, lots of folks back in the day never patched their loads.