Entrambi variano molto in base all’effetto che si desidera ottenere…
Per le immagini di sfondo… probabilmente il più ampio possibile mantenendo una dimensione del file ragionevole (diciamo forse sotto i 150k? un servizio come https://tinypng.com/ può aiutare a ridurre le dimensioni del file). Probabilmente nell’intervallo di 1440px - 1920px di larghezza…
Per i loghi/immagini delle categorie, personalmente preferisco i quadrati, intorno ai 150px… ma se stai personalizzando il layout in altro modo, praticamente qualsiasi dimensione o orientamento può funzionare bene.