Sua solução funcionou. A explicação é que System é um método que não pode ser instanciado como String pelo que entendi.
Então fazendo o que você sugeriu quase funcionou, também me confundi com relação ao tipo de retorno declarado no método impressao da minha classe Logic
class Logic {
public static void impressao (String mensagem) {
System.out.println(mensagem);
}
}
public class Teste {
public static void main (String[] args) {
int numero = 4;
int item = 0;
String inicial = "Número inicial = "+numero;
System.out.println(inicial);
while (item < 36) {
String msg = String.format("\nItem: %s / Numero: %s", item, numero);
numero += 5;
Logic.impressao(msg);
numero += 1;
item ++;
Logic.impressao(msg);
numero -= 4;
item ++;
Logic.impressao(msg);
}
}
}