Mr. Weiss, 31, a group fitness instructor based in Larchmont, N.Y., is one of millions of Americans who have gotten inked. Once considered ...