What effect a bigger pump will have will depend on whatever lines, regulator etc are used.
But in most cases I would say it would be incredibly unlikely that is the cause of non starting.
And when connected to the ecu, do all sensors appear normal ?
You seem to have very good cranking rpm....presumably the ecu is also happy with the crank/cam triggers it is seeing ?
Can you pull the fuel rail including injectors out of the inlet manifold and do a cranking test to get a visual on the injectors firing ?
You say no other work or changes were made at all from when it previously ran...until now ( other than fuel pump ) ?
Have you tried re-loading a known working map back into the ecu, in case somehow yours has become corrupted ?