マシュマロを登録したタイミングで「Twitterへの新規ログインがありました」というメールがTwitterから届きましたが、大丈夫でしょうか？

Twitter連携でマシュマロにログインしたのとタイミングが完全に一致するなら、問題ありません。
連携のためにTwitterにログインしたことによって、通知されたものです。

また、ログイン地点はインターネット回線のプロバイダによって推測されているものなので大きなズレが生じる場合がありますが、国外ではなく、大まかな地方が合っていれば問題ありません。