My iPhone doesn't have a 3.5mm headphone jack. Can I still use the Nano with Apple's 3.5mm to Lightning adapter dongle?

Yes, absolutely!