Two different issues.

The Create view  option appears because Contribute permission level includes the
"Manage personal views" permission. Remove that permission and the Create View
option will go away.

The edit  in Datasheet will always display unless you remove it with a feature.
But that shouldn't mean that they can actually edit the items. If you pull the
list up in Datasheet view and try to edit an item that isn't yours it should
error out when you try to save the change by moving to another item. In fact it
may make the DataSheet view read  only entirely. It just doesn't change the
prompt.