Roxas being confirmed to be a Nobody doesn't mean he cannot have a heart. A Nobody is just the shell left behind when someone becomes a heartless. You throw (part of?) a heart into the shell, it's still a shell. There's just a heart in there.
Also, Xemnas is the Nobody of a (fused) keyblade...