В данном случае - со строчной буквы.
Орфографический словарь
Большой толковый словарь
Второй вариант (с творительным падежом) первой фразы (он был человеком очень богатым) более употребителен. Хотя, конечно, сказать "был человеком злым нравом" нельзя - здесь нанизываются формы творительного падежа.