I'm guessing in your first paragraph when you say "deteriorate" I'm guessing you mean oxydize as in the second.
Oxidation is a natural reaction of lead to the atmoshere. they can oxydize for a 100 yr and I bet you won't loose 1 grain of weight.
Oxidation does not hurt the bullet. and I doubt any shooter could tell the difference in shot placement between one that was and one that wasn't.
As far as the expense and trouble to powder coat your bullets, whatever trips your trigger.
But I have my doubts it will increase the velocity any sufficient amount to amount to a hill of beans, and I doubt the same for increased accuracy.
As too leading in a barrel? After almost 40 years of shooting BP I've never seen that to be a problem. Meaning leading has been nonexistant
Nor in over 60 years of smokeless shooting. Most of my smokeless has been with jacketed bullets, and that is the purpose of the jacket.... reduce or eliminate leading.
And velocity isn't everything there is when it comes to accuracy and or knock down power.
I've never had the need to squeeze every bit of velocity I can out of any given round, to ensure enough knock down power during a hunt, and definitely not when punching paper.
And poi vd poa is going to vary based on a lot of variables. Heat, cold, humidity, the bullet vs another bullet, powder type and volume, consistency in loading pressure, your grip, the parallax angle of the target left to right and up and down, how steady you are today vs yesterday, wind and so on.
It's up to each person, to get to know his gun, and where it shoots in all the variables.
But as I said, each his own and what trips your trigger.
I look at powder coating muzzleloader bullets just as the guy who introduced me to it, looked at his paper patching his bullets. Two things I was interested in, one was to some degree... preserving lead bullets so that they don't deteriorate. When I lubrisize with something like Lymans blue lube or a lanolin lube a friend gave me a pot of, they last for years, especially in airtight containers.
However, I've had lead conicals oxidize when stored, especially when given to others who don't use up their lead as I will. Also, I will say this... I haven't chonographed these bullets yet, Saturday with just 40 grains of powder, these bullets would have what seemed to be a significant change of POI at distance.