I think folks who raise large numbers of birds in battery cages outdoors tend to (understandably) overestimate the amount of mess and smell a few birds in a frequently cleaned cage will make. Birds, in general, are messy smelly creature when enclosed, but quail no more so than other birds in my experience.
I don't know anything about keeping two males together, but I do know that ducks also have trouble getting along with other males if there are females present. If you have even one female, you have to have at least six or, better yet, ten females to avoid fighting and overbreeding. But males kept together without any females around can often get along just fine. The same, it turns out, is true for guinea pigs. So I would not be at ALL surprised to find it true of quail as well, especially two boys who were raised together.
Good luck, and keep us updated!