Lady Gaga hit up legendary tattoo artist Mark Mahoney Saturday night ... and walked away with a hefty David Bowie "Ziggy Stardust" on her side.