Embodied/dynamical is not orthogonal to representationist/computationalist. It's presented that way in the literature, because a good story has to have conflict.

In my experience, behavior-based programming breaks down above about 100 behaviors, which Brooks etc. never get anywhere near in their robots. The number of interactions between n behaviors scales as n-squared. This is bad.