Please quote the part of the statute that say this?
First, in many states it is not illegal to disobey a police officer if he tells you to do something, which is why the guy in the OP was never charged with disobeying a lawful order. That charge does not exist in Utah, or Texas, which is the state in which I best understand the law.
Second, even in states that have that law, it is not unlimited in scope. If it were it would be facially unconstitutional because it is overly broad. Police cannot order anyone to do something that is illegal, something I am sure everyone would agree with. They can only issue orders that are directly related to their duties.
They cannot order me to walk on one side of the street and not the other unless there is something that is going on that would endanger me, or someone else, or if there happens to be a huge crime scene and they have one side of the street taped off.
I am completely unwilling to go through every states law and find all the codes that apply in order to prove this. If you choose to take that as me being full of hot air and completely wrong, feel free. It is just common sense though, we do not live in a police state. Yet.
Let me point out that, if police could simply order anyone to do anything that was legal, the Arizona immigration would never have been an issue because police would be able to demand ID from anyone they wanted for no reason at all. Even ICE cannot do that, and they actually have the authority to demand that anyone within 25 miles of a US border declare their citizenship status.