A PID controller looks at the set temperature, how far the actual temp is from the set temperature and how fast the actual temperature is approaching (or heading away from) the set temperature and calculates what it thinks should be the proper amount of fuel to bring it to the set temperature. It makes these calculations hundreds, if not thousands, of times per second and when the the cycle time is up, it goes with the latest calculation to pick a percentage of time to run the auger for the next cycle time. It does this over and over and over. It does not look at the previous auger times at all. It just looks what it thinks is the correct amount of fuel to bring the grill to the set temperature and does it.
There are many types of digital controllers. The PG500 / PG1000, Yoder, GMG and others I am sure do not have a PID, but their digital controllers work fine. The PG500 / PG1000 lets you pick the maximum and minimum fuel rates and just oscillates between the 2 as it passes the set temperature. The user can adjust the temp swing on a cook by cook basis. The others have a more calculated operation where they look at the current temp and the target temp and calculate the amount of fuel needed to bring it to the target temp. At the end of the cycle time it looks at what it did last time and how much closer it got to the target temperature and adds or subtracts a little auger time to bring it to the set temperature. They are mathematical but not PID.
The Traeger / Ortech digital controllers more or less run at their minimum / maximum fuel rate when above or below the set temperature. It is a very basic digital controller.
Here is my opinion: PID controllers are better than the basic Traeger / Ortech controllers. I do not feel PID is necessarily better than the digital controllers in the PG500/PG1000, Yoders, GMGs, etc. So to answer the OP's question, no you should not make a PID controller a requirement in your grill selection. You will be taking a lot of very good grills out of your pool of choices.