I also felt that the latest on the left-hand side made a bit more sense, especially as the column will likely be longer than the list of categories. But maybe we’re just weird.
A comment from one of my moderators:
There’s very little visual separation between the Category column and the Latest column. At first glance I wondered if [the first post] was associated with the [first category], for example, since it’s right next to it.