The FB Wall Integration plugin is still useful for pushing JomSocial status updates to the user's Facebook feed as if they posted the status update there.
I'm not sure why the status wouldn't be posting if you're using that plugin, but we can help look into it further if necessary. Regarding the publish_stream permission, that (or one of the similar permissions for posting on behalf of a user) is still necessary to be granted in order to push the status to the users timeline.
Hope that answers your question,
Alex