Ok, I just discovered something. Contacts that seem to have been pulled from a Facebook sync (both with or without phone numbers) don't have the ability to edit, but my other contacts do - the pencil edit icon shows for these.
Is there a better contacts app out there that can replace my default...