Thread:Support/About Wikia:Wall-removed-reply-undo/en/reply

The difference is this: the wall owner can remove (i.e. hide from other users) messages from their wall. Only admins can delete messages (i.e. MediaWiki delete).