If you want your product to show up when no category is selected by the customer, you need to tick the Featured checkbox under the product's Display tab. Products that are marked as featured will appear on the product list page even if no category is selected.