Can you consume the service with a standard Ajax call? I am asking this in order to verify that the problem is related to the Kendo UI DataSource.
In general the data binding for the TreeList is not different that any other widgets - the grid for example, so please check the following examples as they might be helpful:
And yes you can use oData as well - it uses JSON as well.
Join us on our journey to create the world's most complete HTML 5 UI Framework - download Kendo UI