グループを追加したからなのではなく、sudoを含む既存のグループを削除し、新しいグループを設定したからでは？
http://d.hatena.ne.jp/thegoodbadugly/20130116/1358316032

usermodコマンドでも-aと-Gオプション指定すれば新しいグループを指定するだけで追加できるけど
adduerまたはaddgroupコマンドを使うのが簡単だよ。

復帰方法については再インストール以外知らないが
復帰できそうみたいでよかったね。

mint15 cinamonについてはわからないが
自分の環境(mint13 mate)ではインストールユーザーは以下のグループにデフォルトで所属してる。
sudo, adm, cdrom, dip, plugdev, lpaadmin
sambashareグループにも属しているが、Sambaユーザーを登録したからだったように思う