Да, эта фамилия склоняется (и мужская, и женская).
В значении предлога возможно только слитное написание (согласно «Русскому орфографическому словарю РАН», в котором приводится пример невзирая на лица).
Оба варианта верны.
Правильно: в повестях Майн Рида. Это сочетание усеченного имени и фамилии, поэтому компонент Майн не склоняется. Но если мы пишем имя и фамилию писателя полностью, склоняются все компоненты: Томас Майн Рид – в повестях Томаса Майна Рида.
Потому что пословицы отражают опыт народа, а не конкретного лица.