Does move order always matter?

For some openings there is only one move order. For others, there are many ways to reach the desired position, although how you get there may be significant. I was wondering how important move order was all through the early stages of the following game.
The opening was slightly unusual to start with as my recent games against Matt had started with 1.e4 d6 2.d4 Nf6 3.Nc3 Nbd7 4.f4. So when he replied with 1. ... e5 I smelt a rat, thinking that after 2.Nf3 he would try and head back to that line with 2. ... d6 and avoid the sharp f4 line. Hence 2.Nc3. But it seems there was no trick, and I went into a Four Knights, which is kind of a 2nd/3rd string opening for me.
After 5.d3 I assumed we were heading down the mainline, but 5. ... Nd4 came as a surprise. Turns out I should have castled before playing d3, as Nd4 works a bit better in the game. Even my choide of 6.Bc4 is not that popular, although b5 again transposes to Ba4 lines.
After those adventures the game settled down a bit, but after Matt missed the main ideas behind 12.f4 I was always on top, and picked up a few pawns before he walked into a mate.


Press,Shaun - Radisich,Matt [C49]
Belconnen CC, 03.10.2017

1. e4 e5 2. Nc3 Nc6 3. Nf3 Nf6 4. Bb5 Bb4 5. d3 Nd4 6. Bc4 d6 7. a3 Bxc3+ 8. bxc3 Nxf3+ 9. Qxf3 Bg4 10. Qg3 h6 11. O-O Qe7 12. f4 Be6 13. fxe5 Nh5 14. Qf3 Bxc4 15. Qxh5 g6 16. exd6 Qxd6 17. Qf3 Be6 18. Qf6 Kd7 19. Be3 Qe7 20. Qd4+ Qd6 21. Qa4+ Qc6 22. Qxc6+ Kxc6 23. d4 Bc4 24. d5+ Kb5 25. Rxf7 Rac8 26. Rb1+ Ka5 27. Rxb7 Rhf8 28. Rxa7+ Kb5 29. a4# 1-0