To be clear: If the order of your #includes matters and it is not part of your design pattern (read: you don't know why), then you need to rethink your design. Most likely, this just means you need to add the #include to the header file causing problems.
At this point, I have little interest in discussing/defending the merits of the example, but I will leave it up as it illustrates some nuances in the compilation process and why they result in errors.
You need to #include the stdint.hbefore you #include any other library interfaces that need it.
Example:
My LCD library uses uint8_t types. I wrote my library with an interface (Display.h) and an implementation (Display.c).
I get the error you describe. This is because Display.h needs things from stdint.h, but it can't access it because that information is compiled after Display.h is compiled.
So move stdint.h above any library that needs it and you shouldn't get the error any more.