部品交換で直る可能性は非常に高いですが、原因を特定せずに部品を変えると高額になる恐れがあります。
今の状況（15万キロ、氷点下に近い気温、セルは回るがかからない）から推測される「可能性の高い原因」を順に挙げます。
1. 点火系の摩耗（スパークプラグ・イグニッションコイル）
【最も疑わしい箇所】
理由: ガソリン車は10万キロを超えると、火花を飛ばす「スパークプラグ」と、電気を送る「イグニッションコイル」の寿命が来ます。特に気温が低いと、エンジンの始動には強力な火花が必要ですが、部品が劣化していると火花が弱く、冷えたエンジンに火がつかなくなります。
対策: これらを交換していなければ、まずはここが第一容疑者です。
2. バッテリーの劣化（電圧不足）
【セルが回っても要注意】
理由: 「セルモーターは回る」とのことですが、回転の勢いは以前と同じでしょうか？
気温2℃という寒さはバッテリー性能を大きく下げます。セルを回すギリギリの電力はあっても、同時に「強い火花を飛ばす」ための電圧が足りなくなっているケースがよくあります。15万キロ走っていると、充電制御システム等の経年劣化も関わってきます。
対策: バッテリーを3年以上交換していない場合は、交換推奨です。
3. 燃料ポンプ（フューエルポンプ）の寿命
【15万キロの壁】
理由: ガソリンをエンジンに送るポンプはモーターで動いており、15万キロは一般的な寿命のラインです。
ポンプの力が弱まると、エンジン始動に必要な燃圧（ガソリンの圧力）がかかるまでに時間がかかります。「4回目でやっとかかった」というのは、何度もキーを回すことで徐々に圧力が溜まったから、とも考えられます。
対策: 燃圧測定が必要ですが、ポンプ交換で完治することが多いです。
4. 吸気系の汚れ（ISCV/スロットルボディ）
理由: エンジンの空気の通り道にカーボン（スス）が溜まっていると、始動時の空気量調整がうまくいかず、かかりが悪くなります。
対策: 清掃（洗浄）だけで直る場合もあります。
今後のアドバイス
「以前は問題なかった」とのことですが、「寒さ」が老朽化した部品への最後の一撃（きっかけ）になったと考えられます。
以下の手順で確認・修理依頼をすることをお勧めします。
バッテリーチェック:
もしバッテリーが古い（3年以上）なら、まずここを疑ってください。カー用品店やスタンドで無料で電圧チェックしてくれます。
整備工場へ相談:
「プラグとコイルはいつ交換したか？」を確認してください。もし10万キロ時点で交換していなければ、そこが原因の可能性大です。
注意点:
15万キロという走行距離を考えると、燃料ポンプ（3〜5万円コース）やセルモーター本体（2〜4万円コース）の故障も視野に入ります。
ご自身で闇雲に部品を変えるより、整備工場で「朝一番のかかりが悪い」と伝えて診断してもらうのが、結果的に一番安く済みます。
寒さが厳しくなると、ある朝突然全くかからなくなる（外出先で不動になる）リスクがありますので、早めの点検をお勧めします。
