Tricky one!

If you put a volt meter across the battery, when do you see the voltage drop upon starting? My reasoning here is that if the only drop you see is after the starter solenoid engages (click), your starter is OK and you won't have to worry about that end of it. Apologies if this is way too obvious.

Fuel pressure and main relay are your main suspects now. Do a quick and dirty check like this video:

https://www.youtube.com/watch?v=mdpP4wxBvpA

Compared to other brands 90's Honda's start very quickly, and part of that I think is that there is good fuel pressure available almost immediately.

Also check Eric's videos on main relay analysis and proper fuel pressure testing with a gauge.