Regardless if my house was tested, EPA has assured that my Energy Star House will be at least 30% more efficient than a similarly built house. Is this correct?

No, unless the house was tested and verified, there is no assurance. Some of EPA’s protocols do not even meet minimum Florida energy code requirements (specifically Building Option Packages)! Also, how do you know if your home is energy-efficient it if has never been tested and verified?