What did you do when you noticed the permission problems?
If the 'everything' includes all files of the other user, then that is exactly the way it should be. All files of one user belong to that user (unlike in Windows).
If 'everything' included some other scenario, please tell more.