アイコンを追加する処理が少し変わっていた。
(SDK ManagerでSources for Android SDKをチェックしておけばソースが読める)

Support Library 22

sdk/sources/android-22/android/support/design/widget/TabLayout.java

ImageView iconView = new ImageView(getContext());
LayoutParams lp = new LayoutParams(LayoutParams.WRAP_CONTENT,
    LayoutParams.WRAP_CONTENT);
lp.gravity = Gravity.CENTER_VERTICAL;
iconView.setLayoutParams(lp);

Support Library 23

sdk/sources/android-23/android/support/design/widget/TabLayout.java

ImageView iconView =
    (ImageView) LayoutInflater.from(getContext())
    .inflate(R.layout.design_layout_tab_icon, this, false);

22ではアイコンの大きさがWRAP_CONTENTで、文字がないときはタブの高さ(48dp)だった。
23ではアイコンの大きさの規定値が24dpなので、前に比べて小さくなることがあった。

自前でlayout/design_layout_tab_icon.xmlというファイルを用意して好きなサイズにすればよい。カスタマイズしやすくなった。

layout/design_layout_tab_icon.xml

<?xml version="1.0" encoding="utf-8"?>
<ImageView xmlns:android="http://schemas.android.com/apk/res/android"
    android:layout_width="48dp"
    android:layout_height="48dp"
    android:scaleType="centerInside"/>