Did the starter hesitate to crank after you turned the key or did the engine hesitate to start after cranking? If the starter is hesitating & all your battery cable & starter connections are clean & tight, then I'd suspect your ignition switch. I regularly get a hesitation or nothing at all the first time I turn the key but it always cranks strong after that. It's been doing that for years now & has never become any worse or not started for me.

95 Montero SR
3.8 MIVEC, Advance headers, 2 1/2" exhaust, Magnaflow muffler, OME shocks & rear springs, 2" body lift, 3" tank lift, 4.90s, TRE front locker, factory rear locker, Roger Brown Rock Sliderz, 315/75r16 (35") tires, Sport big brakes