Cocoa Brownies

These brownies (recipe by Alton Brown) though they had a nice chocolaty flavor, were "cakey" in texture. They also came out a bit dry. Not sure if its the altitude we are currently living at...any suggestions??