ちょっとハックっぽいですけど、以下の方法はいかがでしょうか?

`display: table`と`table-layout: fixed`を使って、表のセルの幅を`1%`にすると、ブラウザーが全てのセルを同じ長さでレンダリングするようになります。

<!-- begin snippet: js hide: false -->

<!-- language: lang-css -->

    div {
      display: inline-block;
    }
    ul {
      display: table;
      table-layout: fixed;
      list-style-type: none;
      padding: 0;
      margin: 0;
      width: 100%;
    }
    li {
      display: table-cell;
      border: 1px dashed orange;
      width: 1%;
    }

<!-- language: lang-html -->

    <div class="menu">
      <ul>
        <li><a href="/profile">Profile</a>
        </li>
        <li><a href="/new">New</a>
        </li>
        <li><a href="/new">Very very long item</a>
        </li>
      </ul>
    </div>

<!-- end snippet -->