Twilly says some good advice some bad advice, Twilly is NATE certified, what does it mean, nothing other than Twilly was willing to take a test to at least prove a certain level of expertise. The fact that some companies require the techs to be certified may speak to the fact that they think it's important to prove a certain skill level.
Does being certified mean you'll get a better job, no necessarily. Call both companies back out and have them go over the job with you and ask each one of them why they made the recommendations they did. Check the BBB. Twilly says sometimes more is just more.