We already have a #type for table, which in turn calls theme('table') as #theme => 'table' is in the element info for table.
We should convert all the directly #theme => 'table' arrays as per #2005970: '#type' should be required in renderable arrays and should solely define the behaviour of drupal_render()