Hello-

You're spot on. The original sentence said "We no more started dating", but I felt it was too much of an interference to alter it to "No sooner had we started dating then she was diagnosed...", so I simplified it. If you want the original intent of the expression, however, then "No sooner had we started dating than..." is definitely the way to go.