you can grant showplan permissions to public in model database.
If a database is created then all users by default will be having permissions to view showplan.
If a database is restored in that case if permissions are granted then that is fine, if not then you have grant permissions to public in restored database explicitly.