Грамматический словарь Зализняка (склонения слова):
Меднолицый, меднолицая, меднолицее, меднолицые, меднолицего, меднолицей, меднолицего, меднолицых, меднолицему, меднолицей, меднолицему, меднолицым, меднолицый, меднолицую, меднолицее, меднолицые, меднолицего, меднолицую, меднолицее, меднолицых, меднолицым, меднолицей, меднолицею, меднолицым, меднолицыми, меднолицем, меднолицей, меднолицем, меднолицых, меднолиц, меднолица, меднолице, меднолицы, меднолицее, помеднолицее, меднолицей, помеднолицей