How long is too long for a guy to step up and become a father after running off?

Doesn't matter how much time has gone by. When you are ready to step up, do so. Too bad if she is in a relationship. Your daughter will be much happier having you in her life than not in it.