Relative complexity of random walks in random sceneries in the absence of a weak invariance principle for local times