When it says Last seen: hidden How do you get that to change? Does it show up like that for everyone?

you go here and enable Stealth Mode. when you enable it, it will also not show that you're online to friends, though. and yes, it looks like that to everyone.:)