I did some printing today an the Arista edu fb matte paper, I failed at achieving a level of contrast I could be happy with.
Matt paper never looks as deep as glossy for blacks, it's all about light reflectance. IMO, matt looks muddy and not as crisp as glossy. It does have it's place, I like it for soft focus subjects and portraiture, when deep blacks aren't needed. I also think it's da bomb for hi-key subjects (my opinion).