If you judge DE's by stats (sacks) then you may get that impression. But he creates a lot of QB pressure and makes the entire defense better because of it. The Bills will get a huge boost from having him on board.
Good God yeah. Mario Williams is a beast and is a fit in just about any defensive scheme as it looked like he could play rush lb in the 3-4 prior to getting hurt. Great player.