はい、可能です。
メールアドレスで登録したアカウントでも、後から設定ページでTwitterアカウントを連携することができます。
ただし、同一のTwitterアカウントを複数のマシュマロアカウントに連携させることはできません。
そのため、連携しようとしているTwitterアカウントが既に他のマシュマロアカウントと連携されている場合、他のマシュマロアカウントを先に削除しておく必要があります。
上記の方法でうまくいかない場合
メールアドレスで登録したアカウントおよびTwitter連携で作成されたアカウントをすべて削除した上で、再度Twitter連携をしてください。