Вы можете использовать младшие и основные метки, чтобы чередовать отображение надписи над и под осью.
import matplotlib.pyplot as plt
fig, ax = plt.subplots()
D = {'label1': 7.33, 'label2': 7.12, 'label3': 4.26, 'label4': 6.98}
labs, vals = zip(*sorted([(k,v) for k,v in D.items()], key=lambda t: t[1] ))
ticks = ["{}\n{}".format(k,v) for k,v in zip(labs,vals)]
ax.set_xticks(vals[::2])
ax.set_xticklabels(ticks[::2])
ax.set_xticks(vals[1::2], minor=True)
ax.set_xticklabels(ticks[1::2], minor=True, va="bottom")
ax.tick_params(which="minor", direction="in", pad=-10 )
plt.plot(vals, list(range(len(vals))))
plt.show()