1. Multiple Store view with language and currency switch (for users with a pop up to select language and currency in app.) applies to all themes.
2. Payment methods should be dependent on the store view/country, i.e. admin should be able to show the desired payment gateways for his selected countries/stores.
3. Search bar in all pages In all themes.
4. An option should be given in the Magento backend to disable the Landscape mode.
5. Wishlist
6. List view/Grid View switch in the product listing page.
7. Simple, Configurable (with custom opiotn), Grouped, Bundled, Virtual, downloadable products supported in all themes.