Работать с относительными координатами, а при выводе уже с абсолютными.
Определить размер экрана в относительных координатах.
float CAMERA_WIDTH = 12f;
float CAMERA_HEIGHT = 10f;
CAMERA_WIDTH = CAMERA_HEIGHT* Gdx.graphics.getWidth()/Gdx.graphics.getHeight();
Коэффициенты посчитать.
ppuX = (float)Gdx.graphics.getWidth() / CAMERA_WIDTH;
ppuY = (float)Gdx.graphics.getHeight() / CAMERA_HEIGHT;
Всё. Теперь при рендеринге относительные координаты домножать на коэффициент. Правда область камеры будет различная на различных экранах, но зато растянутости объектов не будет.