お土産でお揃いのキーホルダーを買ってきた時は脈ありと考えて良い？(22歳・女性）

脈ありだと思います。

脈なしなのであればわざわざお土産を買ってくるようなことはしません。マッチングアプリでの出会いということもありますし、なんとも思っていないのであれば、わざわざ勘違いされるようなことはしないはずです。
「色違いだけど」と、おそろいのキーホルダーを買ったと自ら言っていることからも、好意を持っていることをあなたにアピールしたい様子がうかがえます。

私も好きな女性に対してはよくお土産を買ったものです。仕事の出張でちょっと遠出しただけでも買ってきました。これは、優しさと好意をアピールするためです。
私の場合、基本的には、重くならないようにお土産は食べ物にしていました。形として残るものよりも、相手が受け取りやすいと思うからです。ですが、どうしても落としたい女性や、あと少しで恋人になれそうな女性には、物を買いました。自分の分身のようにして、相手に持っていてもらいたいという思いからです。形として残るものであれば、それを見るたびに自分のことを思い出してもらえますので、そういう効果を狙っているのです。
ただし、物を渡すのであれば、重いと思われて引かれないよう、タイミングには細心の注意を払います。まだ関係が深まっていないうちに渡してしまうと、引かれてしまって逆効果になります。そのため、物は、自分が「大丈夫だ」と確信を持てる相手に対して渡していました。
そう考えると今回の彼はあなたに対して、「物を渡しても引かれないほど関係が深まっている」と感じているものと思います。しかもおそろいですから、彼はあなたの想像以上に、あなたに対して好感を持っているのではないでしょうか。

上記の理由から、きっと脈ありに違いありませんので、ぜひ自身を持って関係を深めていただけたらと思います。