Это местоименное прилагательное.
Причастие, отглагольное прилагательное, субстантивированное существительное - нужно смотреть по контексту.
Мужская фамилия склоняется.
Женское имя Макс, подобно таким именам, как Эдит, Кэтрин, Мариам, не склоняется, а значит, не может быть отнесено к какому-либо типу склонения. В дополнение см. 295319