Have high jump and aireal dodge on....
when he appears on the other side of the room, or wherever, high jump twords him, to get close, then use aerial dodge, Aerial dodge should stop the bullets if he shoots them, once your up to him, pond on him with an air combo, have Aerial finish on