One thing I know about the people of Yemen is that they are generally wise, faithful, humble, and also of warrior caliber, the country in which I currently reside was liberated from oppression by Allah through shah jalal ad-deen al yemeni and his followers, the people of yemen were also commended by the Prophet :saws: for their faith, they also provided strong support to the khulafaa ar-raashideen, they would be amongst the first to accept every renewed call to monotheism after stagnation and descent into shirk, and we all know of the wise queen during the time of sulaiman :saws: , they were also very good at halaal community projects such as water resource management which required sacrifice and unity, and the current oppressive situation by enemies of Allah is hardly to be blamed on a single nation.
These people have been inheriting sound judgement and high intellect for a very long time.
Apparently they did once jump into the trenches to prove themselves to Allah after accepting the call before that of the final messenger :saws: (search: najran dhu nuwas).
They are reported to have come rushing to become aqcuainted with Allah's messenger when they heard of his call and were even allowed to pray in the mosque, although some of them were cautious and took their time (and Allah :swt: knows best about their sincerity, Uwais al Qarni :ra: and his tribe were also from there.
Abu Musa ashari's :ra: mosque where some of the earliest Qurans were found is also located in Yemen, and these people have scholarship and accumulated knowledge of deencwhich has been passed down through generations and you can expect to feel it in the vibes - if you find the right people inshaAllah.
I pray that you find success in your search for truth, and please also pray for me.