But with what kind of oil was He anointed?

Not with visible oil as was used for ancient kings, priests, and prophets, but this anointing was by the grace of the Holy Spirit, who is the reality signified by that outward anointing made in time past (Isa 61:1, Ps 45:7).