在没有新证据的前提下申请执行异议之诉，改判的几率通常不大，但并非绝对不可能，需结合具体案情和法律适用进行综合判断。以下从不同角度对此问题进行分析：
一、法律程序与证据规则的角度
执行异议之诉的性质：执行异议之诉是当事人对执行标的提出异议，认为执行行为侵犯其合法权益而提起的诉讼。其核心在于审查执行标的的权属或执行行为的合法性。
证据规则：在民事诉讼中，证据是认定事实的基础。根据《民事诉讼法》及相关司法解释，当事人对自己提出的主张，有责任提供证据。若没有新证据，法院将主要依据原有证据进行审查。
改判条件：改判通常发生在原审判决存在事实认定错误、法律适用错误或程序违法等情形。若没有新证据，且原审判决在事实认定和法律适用上均无问题，改判的几率将大大降低。
二、具体案情与法律适用的角度
案情差异：不同案件的具体案情存在差异，包括执行标的的性质、权属争议、执行行为的合法性等。这些因素将直接影响执行异议之诉的审理结果和改判的可能性。
法律适用：法律适用是审理执行异议之诉的关键。若原审判决在法律适用上存在错误，即使没有新证据，法院也可能根据法律规定进行改判。但这种情况相对较少，且需要严格的法律论证。
法官自由裁量权：在法律适用和事实认定上，法官享有一定的自由裁量权。但这种裁量权应在法律框架内行使，且需遵循公平、公正的原则。在没有新证据的情况下，法官通常不会轻易改变原审判决。
三、实践中的考量因素
原审判决的合理性：若原审判决在事实认定和法律适用上均无明显错误，且符合社会公序良俗和法律原则，法院将倾向于维持原判。
当事人的诉讼策略：当事人在申请执行异议之诉时，应充分考虑诉讼策略。若没有新证据，且原审判决无明显错误，盲目提起诉讼可能增加诉讼成本和时间成本。
法院的审查标准：法院在审查执行异议之诉时，将严格按照法律规定和程序进行。若没有新证据支持当事人的主张，法院将难以作出改判的决定。
四、建议与风险提示
充分准备证据：在提起执行异议之诉前，当事人应尽可能收集新证据，以支持自己的主张。若没有新证据，应谨慎评估诉讼风险。
咨询专业律师：执行异议之诉涉及复杂的法律问题和程序要求。当事人应咨询专业律师，以获取准确的法律意见和诉讼策略。
理性对待诉讼结果：无论诉讼结果如何，当事人都应理性对待。若原审判决无明显错误，且没有新证据支持改判请求，当事人应接受法院的判决结果。
综上所述，在没有新证据的前提下申请执行异议之诉，改判的几率通常不大。但具体结果还需结合案情、法律适用和法院审查标准等因素进行综合判断。若您在此方面有具体疑问或需要进一步的法律帮助，请直接向我咨询。