Just tried removing all CyStats data from database (options+tables) using the cystats admin panel after installing and activating DMSGuestbook, checked database table and 'DMSGuestbook_options' is still there, no problem here.
Nevertheless you made me find another bug in the delete-tables-functions (but it does no harm, though):
CyStats uses:
$r=$wpdb->query('DROP TABLE '.$wpdb->prefix.TABLE_STATISTICS_RAW);
$r=$wpdb->query('DROP TABLE '.$wpdb->prefix.TABLE_STATISTICS);
But the right constants are named CYSTATS_TABLE_STATISTICS / CYSTATS_TABLE_STATISTICS_RAW:
define('CYSTATS_TABLE_STATISTICS','TABLE_STATISTICS');
define('CYSTATS_TABLE_STATISTICS_RAW','TABLE_STATISTICS_RAW');
This does no harm because the undefinded constants TABLE_STATISTICS and TABLE_STATISTICS_RAW will automatically convert to their text aquivalents which results in the correct table naming which might be the reason this bug was not discovered for this long time.
Nevertheless this has to be fixed in next update.