My high school curriculum was deliberately set up so that Calculus is where we really learn algebra. 9th and 10th grade were designed to teach mathematical thinking. In 11th grade you have the choice of taking 11th grade math or Calc 1 (with permission of your 10th grade math teacher), both of which would instill algebra (technically, you are aloud to take any math elective, but I think everyone takes at least one of these two). The concept is that, because algebra is being used as a tool to solve a more complicated problem, there is no choice but to actually learn it. Having said that, we did go into it being passingly familiar with algebra, which may be more than you observe in your students. Also, I don't think it is possible to go through the 9th and 10th grade courses without developing some feel for meaningful symbol manipulation.

EDIT: I just read your article, I think our math program is like you describe it should be.