Try priming the fuel first (turn the ignition on, wait like 5 seconds, then start the engine). See if that helps.
Sometimes it takes time for full fuel pressure to reach the engine, causing the longer crank time.
If this helps, it could be a fuel pump going out, could be a clogged fuel filter, or just may be the way the system works.