By contrast my experience has been that if I sit down with someone who has been having trouble with basic linear algebra before long you can practically see the lightbulb turn on as it "clicks" and they see how things connect and why the formula is what it is. Even if they only do concrete operations from then on, it is a win that they can figure out how it goes from first principles.
Certainly when I had free reign over an introductory linear algebra class, I taught the linear function approach and nobody had any difficulty with it. See http://bentilly.blogspot.com/2009/09/teaching-linear-algebra... for a description of how that experience went.
Strang's lectures don’t just give you rote formulas. Most of his lectures he clearly shows you where things came from (i.e. how and why Matrix Elimination works, etc...). One of the reasons why he shows the different ways to multiply matrices in this lecture is because he uses it in subsequent lectures to show how null-spaces and column spaces work.
His lectures are not the be-all and end-all to linear algebra, but (IMHO) it gives you a great intuitive feel for linear algebra. Also remember that his particular course (18.06) is focussed on engineering students who tend to do less theoretic proofs than maths and natural sciences folk.
I personally like to get an intuitive understanding of how things work before delving into theory (maybe it is just me). I am currently (slowly) busy with a textbook called Linear Algebra (by Friedberg, Insel and Spence). This is a great textbook that shows you how matrices are defined from fields, etc… (i.e. theoretical). Yet it would be extremely difficult to understand without having an intuitive idea that Strang’s lectures give you.
Sorry.
In my math classes, if I found myself forgetting the formulas, I found it useful to stop and think about what the formula is trying to accomplish, and re-derive it from scratch. That works, but you can't do it if you don't understand the point of the formula in the first place.
But for many, having a well-practiced ability to do operations on matrices and vectors first (even if it's just a bunch of magic formuas) allows them to learn the more basic facts via experimentation, because they don't get "stuck" right at the beginning. My experience is that there are more of these people than there are of us.
Basically, teaching is hard. Don't take the fact that you dislike a particular method for a proof that it's flawed.