Lesson learned: to run Radicale behind Cherokee via uWSGI, one needs to add --plugin python to the interpreter command line on the uWSGI source page of the Cherokee admin interface.