camera.x -= .02 * (intended.x - camera.x) * time_step;
camera.y -= .02 * (intended.y - camera.y) * time_step;

You may need to increase the 0.02 to get the old feel(probably about 0.1), but
it will now be stable across all hardware speeds, once you found that number for yours.