Look at the humble d10 for inspiration. The trick is to avoid making a spherical-looking die. A fair d65536 could look like a pair of cones glued together, with 32768 sides per cone. Alternatively, one can make a fair 65536-sided cylinder with rounded ends.