When power is not the answer, go Amish. It is plenty strong to use a peg joint, as a barn holds a fair bit of weight. With modern wood glues and a properly chosen peg joint, you will not have any failure issues to speak of.
You can find these dirt cheap as flea markets too. Most people don't even know what they are.