I agree you can learn algebra without knowing (or being good at) long division on paper, but you need to have a good conceptual understanding of what division is and I don't think a lot of people get that without the rote process of doing it over and over in elementary school.