Ok - so it is really only #1 that is the problem.
Despite what I said before, it can be argued that both "came up" and "came along" can be used in this sentence. "Came along" is in fact perfectly acceptable in this context and idiomatically good.
As there would not be an alternative use for "come along" in the sentences provided - in this instance, I think you will have to accept the teacher's direction.
I will be interested in other disagreements you have with your teacher
