Once the darling of Japanese stock investors, department stores have lagged the recent broad market rally and could fall further behind as a strong yen dents tourist spending power.