The problem with maya rigid bodies is the collision detection isn't the best in the world but are usable for sims that aren't up close and personal. You can get better performance out of using DMM or bullet physics.

Also your collision tolerance seems a bit low anyhow, but starting that low is good in the way that you can always increase the tolerance and see what gives you the best result that you're after.

Tesselation doesn't have much of a factor with normal rigid bodies, most of the time I just set at 500 anyhow.