You can do that with smarty, but first you need PHP code that fetches those entries. To do that, you need the SQL code to get those entry that do not have categories.
So if you know your PHP, you can easily create the SQL join on the entrycat table and fetch all entries that do not have an association, and then prepare an array with those entries which you pass on to smarty by a custom smarty function that you can register in your template's config.inc.php file or through a custom s9y event plugin.
Best regards,
Garvin
# Garvin Hicking (s9y Developer)
# Did I help you? Consider making me happy: http://wishes.garv.in/
# or use my PayPal account "paypal {at} supergarv (dot) de"
# My "other" hobby: http://flickr.garv.in/