Ran a few quick tests and it looks like you can do this using css. The legend is created using tables and rows so if you set the row to float left you should get a horizontally aligned legend. Here's the css I added to my test app:
.esriLegendLayer tr{
float:left;
}
And here's a fiddle showing my test app:
Edit fiddle - JSFiddle