It would be "simius bananam comedit", since Latin is and SOV language.
I reject the premise of the article. SVO langauges do not as a rule allow for more complex sentence structures. On the contrary, some of the most complex sentence structures I encountered were by Cicero in his Catilinarian Orations. Latin is a highly inflected SVO language.
The same is true for Attic Greek. Some of the sentences in Plato's Apology and Symposium, as I recall, were so complex, that the author lost the grammatical thread and produced sentences that simply did not parse.
Inflected langauges are different, not more difficult for native speakers.
George W. Bush's critics did not realize he was using a sophisticated literary device when he asked "Is our children learning?"