Stand on the air chutes so you keep bouncing up and down. Have the Zappfly equipped. Whenever Elboze tries to attack you, he will not be able to because he cannot go through the air chute. Whenever he gets close and you are up above, shoot the Zappfly to his tender spot on the back. You can wear down his energy until he is knocked out.
Equip Fuzzles (or Rabid Fuzzles) and Thudslugs. When he spots you, start to back up and do not stop. Peg him with as many Fuzzles as you can, then let rip with Thudslugs. Every so often Elboze will hit you, but you can heal yourself while your Fuzzles are keeping him busy. When you run out of Fuzzles, switch to Boombats. Elboze should be almost dead by now. Alternate between Thudslugs and Boombats (fire one Boombat, then a Thudslug). If you run out of either of them, Stingbees work fine. If done correctly, you should defeat him in under one minute. Note: Never stop walking backward unless you are low on health and Elboze is preoccupied with a Fuzzle onslaught.