My Files are all classified as "Other"
In this particular instance All My Files are being exclusively sorted by Tags. The problem here is that this is not exactly obvious or apparent. There are several ways to adjust how files are arranged or sorted in Finder. I find one of the easiest and most convenient ways is to:


  Control + Mouse Click within the window or heading.


(In this case control-clicking Show All in the right corner). 

Control Mouse Clicking the inside the window or heading above the files should reveal a menu that shows the options View, Arrange By, and View Options. From there select whichever criteria you might prefer files Arrange By - (Name, Kind, Application, etc). 

One thing to note is that within View Options you can choose to Sort By instead of Arrange By, or even both; this can lead to some confusion in itself (which is briefly touched upon here).

The Control and Option keys while mouse clicking within Finder windows can reveal options and menus that directly affect what appears — don't hesitate to discover what's there.