Missing Areas

Hit up the debug menu page on how to access the level select (or you can use these VisualBoyAdvance savestates in the US ROM to just look at the unused areas). Cheers again to wyz_2015 for sharing info on that!

Before that discovery, level warping was done by horsing around with memory editing.
The easiest method is probably using VisualBoyAdvance's Memory Viewer (found under Tools). Enter "300228A" in the search bar and hit "Go". The first two digits are the Mission value (IWRAM address "228A" in BizHawk), and the second two digits are the area (IWRAM address "228B" in BizHawk); by default the area value is "FF", but altering it will instantly transition to the new screen.

The values are in hexadecimal, so subtract 1 from the numbers in the area titles below to find their values, and convert them to hex if they're 11 or higher: Mission 1 is "00", area 16 is "0F," and so on.
Also in the Memory Viewer, "300228F" determines the entrance the player enters from.

Cheers to candy76041820 for the name translations.

Don't worry, MSA's test stages are as exciting as you'd expect.

カイハツ テスト1 is an original area constructed from Mission 5's assets, and serves as a room for testing weapons and recording their damage. A large white/red blinking circle floats in front of the player and will absorb all damage, displaying what damage the attack does at the top right corner.
The items in order are Heavy Machine Gun, Shotgun, Rocket Launcher, Flame Shot, Laser, Iron Lizard, Enemy Chaser, Super Grenade, Drop Shot, Fire Bomb, Grenade, extra ammo and extra bombs.
However, without a proper level select command, you can't actually take these weapons anywhere. The doors at the end can't be entered either.

カイハツ テスト2 is assumedly a vehicle testing area. It's a room with a sole squid occupying it and lots of irregular platforms to test the Metal Slug's traction. The doors at the far left will lead you to Mission 1's third area.

A straight copy of Mission 5 route 3 area 3, this crams as many vehicular enemies as it can in... often so much so that some enemies don't load unless you backtrack. The missile launchers seem to fire several dozen missiles at once. There is no exit.

The five other test stages appear to be straight copies of the areas they take place in. Whether the demos were coded at all is unknown.

2-02

Metal Slug Advance stores 'modular' parts of its levels off-screen where the camera has no hope of seeing them; things like destructible terrain, animated scenery, and passages that are opened by cards.

That door above is stored left of the passage leading into 2-03, suggesting it would've been barred at first and either need destroyed or unlocked. It's notable that the Tutor's Love card resembles this door more than it does the one it unlocks in Mission 1...!

3-01

Below the stall point near the pit is this chunk of wall with log platforms, suggesting this is how you would've accessed the upper area instead of the elevator. These graphics are unchanged from the prototype, however, suggesting they dropped this idea even by then.

Also off-screen is this chunk of wall that's clearly meant to seal off the top-left chamber until you get the Ancient Soul card...

... except the game accomplishes this with a sprite instead, leaving the background chunk doubly unused.

===CLICK FOR BIG===

3-07

The first of two unused underwater areas!

As touted in the early footage, the game was to include undersea segments where you would pilot the Slug Mariner, but all evidence of this was cut from the game (but not the boxart)... which was easy, given how they were little more than alternate paths. You spawn in these areas on foot; as of yet, I haven't found a way of accessing the Slug Mariner itself, if it was ever completed.

This area is populated only by sea mines and a couple of rocks, both unused objects. There are no prisoners or hidden hot spots.
The mines behave as you'd expect them to, bobbing around and detonating if the player touches them; they will inch forward a little bit if the player is in range.
The rocks were to be roadblocks you'd need to destroy, but they only detect weapons, not players; you're free to walk through them without a care. They can be destroyed, but merely disappear without debris or sound effects.

Exiting to the right will lead you to area 3-09.

3-08

The entrance point to the Slug Mariner in Mission 3. It isn't there, though, and jumping in the water will kill you. Going left, however...

... will enter you from the bottom-right of the second area (entrance value 03), where you'll also fall off the screen and die. It's clear this was to be an alternate path, but was sealed up with that wall. The sneaky devils.

3-09

The exiting point from the Slug Mariner. Going right will take you straight to the boss.
As far as I'm aware, those water tiles go unused as well; they're different from the ones you'd see in the last area of Mission 3.

4-05

The boarding point for the Slug Mariner in Mission 4. Same deal as last time. Going left...

... will dump you out below Prisoner 050, in the bottom-right of the second area (entrance value 01). Yet another alternate path scrapped not even by walling it off, but by simply removing the exit code. Without this path, your only incentive to visit this area is to rescue two prisoners and get a Shotgun.

===CLICK FOR BIG===

4-06

The second unused underwater area! This one is quite vertical, so it's recommended you use the moonjump code to navigate.

Alongside the mines, this area introduces the unused squid enemies, using them during the vertical ascent in a manner similar to the giant eels in Metal Slug 3's first mission. They ordinarily swim through leisurely, but will turn red and zoom forward if the player gets too close. Although their hitbox is a little quirky (are they harmless until turned red?), they function perfectly fine.

Exiting this area will deposit you in area 3 from the same entrance as you would playing normally. However, there's an unused entrance that will spawn you at the bottom-left (best accessed by going right in room 6-40 and setting the level warp value to 4-03), where there's a convenient patch of water. It'll dunk you in the drink and kill you instantly, natch, but it's another clue towards the scrubbing of these alternate paths, leaving now-pointless chunks of level design.