Tmax is far less grainy than Tri-X; for example you can make a 16x20 print from 6x7 TMY2/xtol and not see any grain. Lots of examples here. And you can shoot it at EI800 easily without getting problematically high contrast.
If you want the little extra sharpness and bite of some visible grain, soup your Tmax in Rodinal. The grain has more magnitude than in Xtol or D76 but it is much finer than with Tri-X.
Both of those statements indicate that your scanning workflow is lacking but this isn't the place to talk about it. I have a C41 scan howto in my FAQ (see below) though and you might want to play with S-curves to make your B&Ws punchier.
Originally Posted by snegron