You could give it more hit points and AC, but that will simply make the fight longer, not more interesting. It might even make it less interesting for the players. What you should do is make the bigger landshark unique.
AngryGM has written a series of articles on boss monsters. His take on the idea is that boss monsters have several distinct pools of HP and as the party deplete pools, the monster's behaviour changes.
For example, your boss bulette could have three distinct phases. The first phase is a big, heavily-armoured, slow-moving beast that takes a lot of punishment. When the PCs deplete it's first pool of HP, its armour has been knocked off. Now it loses its high AC but becomes an insanely fast, manic beast with lots of movement and attacks. When the PCs deplete its second pool, their wounds slow the beast down, but expose its innards, which happen to be acidic. Now it is a normally-moving landshark but is doing AoE acid damage to melee attackers.
Each phase of the beast should allow different members of the party some time in the spotlight.
I couldn't find the earlier articles on his new site, so here are the links to the 5E articles: Part 1, part 2.
Warning - AngryGM's style is blunt, in-your-face, and full of #%!@ing bad language.
Another alternative (as mentioned in another answer here) is to apply one or more templates to the bulette. The OP mentions in a comment applying the Giant and Half-Dragon templates. To me, that certainly ticks the boxes for a unique and interesting battle!