According to a WordPress.org support thread, it’s very easy to remove the Themes and Editor sub-pages entirely, making it (nearly) impossible to change themes. Drop this in your functions.php file:
/**
* Remove the 'Themes' submenu page.
*
* @link http://codex.wordpress.org/Function_Reference/remove_submenu_page
*
* @return void
*/